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Abstract — We present a general construction of asymmetric 
quantum codes based on additive codes under the trace Hermi- 
tian inner product. Various families of additive codes over F4 
are used in the construction of many asymmetric quantum codes 
over F4. 

Index Terms — Additive codes, BCH codes, circulant codes, 4- 
circulant codes, extremal codes, MacDonald codes, nested codes, 
quantum codes, self -orthogonal codes, quantum Singleton bound. 



I. Introduction 

Previously, most of the works on quantum error-correcting 
codes were done with the assumption that the channel is 
symmetric. That is, the various error types were taken to be 
equiprobable. To be brief, the term quantum codes or QECC 
is henceforth used to refer to quantum error-correcting codes. 

Recently, it has been established that, in many quantum me- 
chanical systems, the phase-flip errors happen more frequently 
than the bit-flip errors or the combined bit-phase flip errors. 
For more details, j|32l can be consulted. 

There is a need to design quantum codes that take advantage 
of this asymmetry in quantum channels. We call such codes 
asymmetric quantum codes. We require the codes to correct 
many phase-flip errors but not necessarily the same number 
of bit-flip errors. 

In this paper we extend the construction of asymmetric 
quantum codes in 11351 to include codes derived from classical 
additive codes under the trace Hermitian inner product. 

This work is organized as follows. In Section [TT1 we state 
some basic definitions and properties of linear and additive 
codes. Section [III] provides an introduction to quantum error- 
correcting codes in general, differentiating the symmetric 
and the asymmetric cases. In Section IIV1 a construction of 
asymmetric QECC based on additive codes is presented. 

The rest of the paper focuses on additive codes over F4. 
Section[V]recalls briefly important known facts regarding these 
codes. A construction of asymmetric QECC from extremal 
or optimal self-dual additive codes is given in Section [VT] A 
construction from Hermitian self-orthogonal F 4 -linear codes is 
the topic of Section [ylTl Sections IVlTIl and ITXl use nested F 4 - 
linear cyclic codes for lengths n < 25 and nested BCH codes 
for lengths 27 < n < 51, respectively, in the construction. 
New or better asymmetric quantum codes constructed from 
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nested additive codes over F4 are presented in Section [X] 
exhibiting the gain of extending the construction to include 
additive codes. Section |XI] provides conclusions and some 
open problems. 



II. Preliminaries 



Let p be a 



prime and q = p* 



for some positive integer 



/. An [n, fc, (i] g -linear code C of length n, dimension k, and 
minimum distance d is a subspace of dimension k of the vector 
space F™ over the finite field F g = GF(q) with q elements. For 
a general, not necessarily linear, code C, the notation (n,M = 
\C\,d) q is commonly used. 

The Hamming weight of a vector or a codeword v in a 
code C, denoted by wt#(v), is the number of its nonzero 
entries. Given two elements u, v £ C, the number of positions 
where their respective entries disagree, written as dist^r(u, v), 
is called the Hamming distance of u and v. For any code C, 
the minimum distance d — d(C) is given by d — d(C) = 
min {dist#(u, v) :u,veC,u/ v}. If C is linear, then its 
closure property implies that d(C) is given by the minimum 
Hamming weight of nonzero vectors in C. 

We follow [30 1 in defining the following three families of 
codes according to their duality types. 



Definition 2.1: Let q - 
arbitrary prime p with x 
integer and u = (ui, . . . , 



r 

x r 



p* be an even power of an 



1) 



for x 6 F g . Let n be a positive 

v = («!,... ,v n ) eF™ 

q H is the family of F g -linear codes of length n with the 
Hermitian inner product 



( U , V } H 



i=l 



,V9 



(II. 1) 



2) q H + (even) is the family of trace Hermitian codes over 
F 9 of length n which are F r -linear, where r 2 = q 
is even. The duality is defined according to the trace 
Hermitian inner product 



<u,v> tr -^{ui-vf + uf.Vi). 

i=l 

q H + (odd) is the family of trace Hermitian codes over 
Fg of length n which are F r -linear, where r 2 = q is 
odd. The duality is defined according to the following 
inner product, which we will still call trace Hermitian 
inner product, 



(11.2) 



3) 



(u,v) tr ~a-^2(i 



Vi), 



(11.3) 



where «eF,\ {0} with a r = —c 



Definition 2.2: A code C of length n is said to be a 
(classical) additive code if C belongs to either the family g H + 
(even) or to the family q H+ (odd). 
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Let C be a code. Under a chosen inner product *, the dual 
code C^* of C is given by 

:={ue F 9 l : {a, v}„ = for all v g C} . 

Accordingly, for a code C in the family (<7 H ), 

C7 x h := {u g F ? ; : (u, v) H = for all veC}, 

and, for a code C in the family (q R+ ) (even) or (q R+ ) (odd), 

C u * := {u e F£ : (u, v) tr = for all v g C) . 

A code is said to be self-orthogonal if it is contained in its 
dual and is said to be self-dual if its dual is itself. We say that 
a family of codes is closed if (C 1 -*)- 1 * = C for each C in 
that family. It has been established 11301 Ch. 3] that the three 
families of codes in Definition 12. II are closed. 

The weight distribution of a code and that of its dual are 
important in the studies of their properties. 

Definition 2.3: The weight enumerator Wc{X, Y) of an 
(n,M = \C\,d) q -code C is the polynomial 

n 

W C {X, Y)=^T AiX"-^, (II.4) 

i=0 

where At is the number of codewords of weight i in the code 
C. 

The weight enumerator of the Hermitian dual code C ±H of 
an [n,k, d] g -code C is connected to the weight enumerator of 
the code C via the Mac Williams Equation 

W C ± B (X, Y) = j^W c (X + (q- 1)Y, X - Y). (H.5) 

In the case of nonlinear codes, we can define a similar 
notion called the distance distribution. The MacWilliams 
Equation can be generalized to the nonlinear cases as well 
(see [29, Ch. 5]). From [30, Sect. 2.3] we know that the fam- 
ilies q H + (even) and g H + (odd) have the same MacWilliams 
Equation as the family g H . Thus, Equation (M.51 l applies to all 
three families. 

Classical codes are connected to many other combinatorial 
structures. One such structure is the orthogonal array. 

Definition 2.4: Let S be a set of q symbols or levels. An 
orthogonal array A with M runs, n factors, q levels and 
strength t with index A, denoted by OA(M,n, q,t), is an 
M x n array A with entries from S such that every M x t 
subarray of A contains each t-tuple of S l exactly A = |f 
times as a row. 

The parameter A is usually not written explicitly in the 
notation since its value depends on M, q and t. The rows 
of an orthogonal array are distinct since the purpose of 
its construction is to minimize the number of runs in the 
experiment while keeping some required conditions satisfied. 

There is a natural correspondence between codes and or- 
thogonal arrays. The codewords in a code C can be seen 
as the rows of an orthogonal array A and vice versa. The 
following proposition due to Delsarte (see |T4] Th. 4.5]) will 
be useful in the sequel. Note that the code C in the proposition 
is a general code. No linearity is required. The duality here 
is defined over any inner product. For more on how the dual 



distance is defined for nonlinear codes, we refer to [22, Sec. 
4.4]. 

Proposition 2.5: EH Th. 4.9] If C is an (n, M = \C\,d) q 
code with dual distance d- 1 , then the corresponding orthogonal 
array is an OA(M, n, q, d 1 - — 1). Conversely, the code corre- 
sponding to an OA(M, n, q, t) is an (n, M, d) q code with dual 
distance d- 1 > t + 1. If the orthogonal array has strength t but 
not t + 1, then d is precisely t + 1. 

III. Quantum Codes 

We assume that the reader is familiar with the standard 
error model in quantum error-correction. The essentials can 
be found, for instance, in 121 and in 1151 . For convenience, 
some basic definitions and results are reproduced here. 

Let C be the field of complex numbers and r\ = e p £ 
C. We fix an orthonormal basis of C q 

{\v):ve¥ q } 

with respect to the Hermitian inner product. For a positive 
integer n, let V n = (C 9 )®" be the n-fold tensor product of 
C 9 . Then V n has the following orthonormal basis 

||c) = \c lC2 ...c n ) : c= (ci,...,c„) GF; 1 }, (III.l) 

where \c\Ci . . . c n ) abbreviates \c\) <X> \c2) ® ■ • ■ ® |c„). 
For two quantum states |u) and |v) in V n with 

|u) = ]T a(c)|c>, |v> = ]T /3(c)|c) (a(c),/3(c) 6 C), 

the Hermitian inner product of |u) and |v) is 
(u|v) = ]T ^)/3(c) g C, 

C6FJ 

where a(c) is the complex conjugate of a(c). We say |u) and 
|v) are orthogonal if (u|v) = 0. 

A quantum error acting on V n is a unitary linear operator 
on V n and has the following form 

e = X{a)Z(b) 

with a = (oi,.. . ,a„),b = g F™. 

The action of e on the basis dIII.lt of V n is 

e|c) = X{ax)Z{bx)\cx) <g> . . . <8> X(a n )Z(b n )\c n ), 

where 

X(ai)\ci) = Wi + a), Z{bi)\ Ci ) = r, T{hiCi) \ci) 
with T : F 9 — >• F p being the trace mapping 

T(a) = a + oP + of + . . . + c/™" 1 , 
for q = p rn . Therefore, 

e\c) = V T ^\a + c), 

n 

where b • c = ^ biCi g F 9 is the usual inner product in F™. 

i=l 

For e = X(a)Z(b) and e = X(a')Z(b') with a,b, and 
a , b' g F^ 1 , 

ee = r, T ^ h '- a '^e'e. 
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Hence, the set 

E n = {r7 A X(a)Z(b)|0 <A<p-l,a,beFj} 

forms a (nonabelian) group, called the error group on V n . 

Definition 3.1: For a quantum error e = r) X X(a)Z(h) G 
E n , we define the quantum weight wq(e), the X-weight 
wx(e) and the Z -weight wz(e) of e by 

ttfg(e) = |{* : 1 < * < n, (oi, 6i) ^ (0, 0)}|, 
wx(e) = {* : 1 < * < n, a* ^ 0}|, 
wz(e) = |{*:l<t<n,&4^0}|. 

Thus, Wq{c) is the number of qudits where the action of e 
is nontrivial by X(ai)Z(bi) ^ I (identity) while wx(e) and 
wz(e) are, respectively, the numbers of qudits where the X- 
action and the Z-action of e are nontrivial. We are now ready 
to define the distinction between symmetric and asymmetric 
quantum codes. 

Definition 3.2: A q-ary quantum code of length n is a 
subspace Q of V n with dimension K > 1, A quantum code 
Q of dimension K > 2 is said to detect d — 1 qudits of 
errors for d > 1 if, for every orthogonal pair |u), |v) in Q 
with (u|v) = and every e G _E„ with u>q(e) < d — 1, |u) 
and e|v) are orthogonal. In this case, we call Q a symmetric 
quantum code with parameters ((n, K,d)) q or [[n, k, d]] q , 
where k = \og q K. Such a quantum code is called pure if 
(u|e|v) = for any |u) and |v) in Q and any e G E n with 
1 < WQ(e) < d — 1, A quantum code Q with K = 1 is 
assumed to be pure. 

Let d^ and d z be positive integers. A quantum code Q in V n 
with dimension K > 2 is called an asymmetric quantum code 
with parameters ((n,K,d z /d x )) q or [[n, fc, dz/dJJ^, where 
fc = log ? K, if Q detects d x — 1 qudits of X -errors and, at the 
same time, d z — 1 qudits of Z-errors. That is, if (u|v) = 
for |u), |v) G Q, then (u|e|v) = for any e G E n such that 
wx(e) < d x — 1 and wz(e) < d z — 1, Such an asymmetric 
quantum code Q is called pure if (u|e|v) = for any 
u), |v) G Q and e G -B n such that 1 < wx{e) < d x — 1 
and 1 < wz(e) < d z — 1. An asymmetric quantum code Q 
with = 1 is assumed to be pure. 

Remark 3.3: An asymmetric quantum code with parameters 
((n, K, d/d)) q is a symmetric quantum code with parameters 
((n, K, d)) q , but the converse is not true since, for e G E n 
with iwjf(e) < d — 1 and wz(e) < d — 1, the weight WQ(e) 
may be bigger than d — 1. 

Given any two codes C and D, let the notation wt(C \ D) 
denote min{wtjy(u(^ 0)) : u G (C \ -D)}. The analogue of 
the well-known CSS construction (see [ 1 1 1) for the asymmetric 
case is known. 

Proposition 3.4: ll32l Lemma 3.1] Let C X ,C Z be linear 
codes over F™ with parameters [n, k x ] q , and [n,k z ] q respec- 
tively Let C x C C z . Then there exists an [[n, k x + k z — 
n, d z /d x ]] q asymmetric quantum code, where d x = wt(C x \ 
C±) andd z = wt(C z \C^). 

The resulting code is said to be pure if, in the above 
construction, d x = d(C x ) and d z = d{C z ). 

IV. Asymmetric QECC from Additive Codes 
The following result has been established recently: 



Theorem 4.1: J35] Th. 3.1] 

1) There exists an asymmetric quantum code with param- 
eters ((n,K,d z /d x )) q with K > 2 if and only if there 
exist K nonzero mappings 



<Pi : F™ -> C for 1 < i < K 



(IV. 1) 



satisfying the following conditions: for each d such that 
1 < d < min {d x ,d z } and partition of {1, 2, . . . , n}, 

{1,2,. ..,n} = All X U Z U B, 
|A| = d-l, \B\=n + d-d x -d z + l, 
\X\ = d x -d, \Z\ = d z -d, 



and each c A ,c' A G F^ 1 , c z G F^ 1 and a x G F^ 1 , we 
have the equality 



t\Z\ 



(IV.2) 



fi{CA,Cx,Cz,CB)(pj(c' A ,Cx-a.X,Cz,C B ) 



cx£F, 







for % ^ j, 



^(c^,c^,c z ,a x ) fori = j, 



(IV.3) 



where /(c^, c^, cz, &x ) is an element of C which is 
independent of i. The notation (c^, cx, cz, cb) rep- 
resents the rearrangement of the entries of the vector 
c G F™ according to the partition of {1,2, ... ,n} given 
in Equation ( IIV.21 >. 
2) Let (<pi,<pj) stand for J2ceF™ ^( c )^i( c )- There ex- 
ists a pure asymmetric quantum code with parameters 
{{n,K > l,d z /d x )) q if and only if there exist if 
nonzero mappings as shown in Equation dl V. 1 i such 
that 

• ifi are linearly independent for 1 < i < K, i.e., the 
rank of the K x q n matrix (¥'i(c))x<i<K,ceF n i s -K"5 
and 

• for each d with 1 < d < min{d a; ,d z }, a partition 
in Equation (ITV21 and c A ,a A G F^'.cz G F^ 1 
and ax G ¥' q , we have the equality 

2J ( / 5i(cA,Cx,Cz,Cs)99j(cA + a j 4,Cx +ax,cz,cs) 







for (a A ,a x ) ^ (0,0), 
for (a A ,a x ) = (0,0). 



(IV.4) 



The following result is due to Keqin Feng and Long Wang. 
It has, however, never appeared formally in a published form 
before. Since it will be needed in the sequel, we present it 
here with a proof. 

Proposition 4.2: (K. Feng and L. Wang) Let a, b be pos- 
itive integers. There exists an asymmetric quantum code Q 
with parameters ((n, K,a/b)) q if and only if there exists an 
asymmetric quantum code Q' with parameters ((n, K, b/a)) q . 
Q' is pure if and only if Q is pure. 

Proof: We begin by assuming the existence of an 
((n,K,a/b)) q asymmetric quantum code Q. Let tp^ with 
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1 < i < K be the K mappings given in Theorem 14. 11 Define 
the following K mappings 



<S> 1 : F™ -> C for 1 < i < K 

cSF" 



(IV.5) 



Let v A ,h A e ¥ l q Al ,v x G Fj, x| , and h z e F^ 1 . For 
each d such that 1 < d < min {d x ,d z } and a partition of 
{1,2,..., n} given in Equation CV.21 . we show that 

S= *i( v )*j( v A + h A ,w x ^z + b z j,v s ) 

v z gfI z i, 

vbGFJ/ 31 







for i ^ J, 



(IV.6) 



[/'(v^.bi.bz^x) fori = j, 

where /'(v A , b A , h z , vx) is an element of C which is inde- 
pendent of i. 

Let t = (V4 + b A , v x , vz + b z , v B ). Applying Equation 
(|TV3T > yields 

S = E E ^^(d)^"^^^. (IV.7) 

VzGF i*i,c,deF ? 
v B eFi B 

By carefully rearranging the summations and grouping the 
terms, we get 

S= J2 wR^-(d)-K-A, (IV.8) 



c,deF" 



where 



K _ ^T(vA-(dA-CA)+vx-(dx-cx)+dA-bA+d z -b z ) 
^ _ r? r(v B -(d iJ -CB)+vz-(dz-cz)) 

vzeFfi. 

v B eFl B l 

By orthogonality of characters, 

A = fgl^l+l^l if d B = c B and d z = c z , 

[ otherwise. 

Therefore, 

S= ■w(cj<fi(dA,dx,cz,CB)-iT, 



cGFJ 

dAeFi A i,dxeFi x i 



(IV.9) 



where 



Tj. _ ^T(vA-(dA-CA)+v A "(dx-cx)+dA-bA+c z -b z ) 



Now, we let k = n — d x + 1, a A = d A — c A , and ax 
dx — cx- Splitting up the summation once again yields 



Invoking Equation (|IV.3t concludes the proof for the first part 
with I' given by 

jl _ qkj y ' ^T(vA-aA+vx-ax+bA-(cA+aA)+c z -b z ) 

CA,aAGFl A l 

(IV. 11) 

For the second part, let us assume the existence of a pure 
((n, K, a/b)) q asymmetric quantum code Q. Note that the 
Fourier transformations $i for 1 < i < K are linearly 
independent. We use Equations (II V. 1 Ob and (IIV.4t to establish 
the equality 

S= E ®i( v )®j( y A + bA, vx, v z + bz, V B ) 

v z gfI z i, 

vbGFJ/ 31 



for (b A ,b z ) ^ (0,0), 
for (b A ,b z ) = (0,0). 



(IV. 12) 



Consider the term 



M := ^ cpi(c)<Pj(c A +a A ,c x + a x ,c z ,c B ) 

cxGFl x| , 
cbSFJ, 31 



in Equation dlV 10b . By the purity assumption, for (a A , ax) ^ 
(0, 0), M = 0. For (a A , ax) = (0, 0), M = Hence, 



s = g k J2 r 1 T{hA - CA+bz - cz) ■ yr y zi' - ( IV - 13 ) 



r.dv—1 



caGF^I, 

c z gfL z i 



By orthogonality of characters, if (h A ,h z ) ^ (0,0), then 

T(bA-CA+b z c z ) _ g 



E 

caGFI- 4 ' 

c z gf|, z| 



V 



S = q k £ fj 



T(vA-aA+v x -a x +bA-(cA+aA)+c z b z ) 



ca^aSFI- 4 ! 

c z eFi z i,a x eFi x i 



2J fi(c A , cx,c z , CB)<Pj{c A +a A ,cx+ax,c z ,CB)- 



CflGFi,- 



(IV. 10) 



making S = 0. If (b A ,b z ) = (0,0), then 

S = g*. g W+l*l.(^iM. 

This completes the proof of the second part. ■ 
With this result, without loss of generality, d z > d x is 
henceforth assumed. 

Remark 4.3: If we examine closely the proof of Theo- 
rem |4T| above as presented in Theorem 3.1 of l35l . only the 
additive property (instead of linearity) is used. We will show 
that the conclusion of the theorem with an adjusted value for 
K still follows if we use classical additive codes instead of 
linear codes. 

Theorem 4.4: Let d x and d z be positive integers. Let C 
be a classical additive code in F™. Assume that d^' = 
d(C ±tT ) is the minimum distance of the dual code C7 ±tr 
of C under the trace Hermitian inner product. For a set 
V := {vi : 1 < i < K} of K distinct vectors in F™, let 
d v :— min {wt# (v.; — vy + c) : 1 < i ^ j < K , c € C}. If 
d^ 1 > d z and d v > d x , then there exists an asymmetric 
quantum code Q with parameters ((n, K, d z /d x )) q . 
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Proof: Define the following functions 



|c 2 | 



Then 



F" 



u i-» 



C for 1 < i < K 

' 1 if u G Vi + C, 
if u £ Vi + C. 



(IV. 14) 



For each d such that 1 < d < min {d x , d z } and a partition 
of {1,2,..., n} given in Equation jIV.2) , 



<Pi(cA,cx,cz,c B )<P](cA + & A ,c x +a x ,C2,c B ) ^ 
if and only if 

1 (c A + & A ,c x +&x,cz,c B ) GVj+C, 



which, in turn, is equivalent to 

\(c Al c Xl cz,c B ) evj + C, 
\{a. A ,a. Xl 0z,0B) GVj-Vj + C. 



(IV. 15) 



Note that since wt H (a A , sl Xi z , b ) < \A\ + \X\ = d x -l, 
we know that (a^, ax, 0z,0 B ) G vj — v; + C means i = j 
by the definition of d v above. Thus, if i ^ j, 

^(ci, cx, cz, cb)^- (cA+a,4, cx+ax, cz, cb) = 0. 

(IV. 16) 

Now, consider the case of i — j. By Equation ( IIV 151 ). if 
(a^, a x , 0^, 0s) g" C, then it has no contribution to the sum 
we are interested in. If (& A ,a. x ,0z,0 B ) G C, then 

2J <y5i(cA, cx,cz, c B )ifit(c A + a^,cx + ax, cz,c_b) 



cxGF), 



51 L ( IV - 17 ) 



cxGF^I.CflGF^I 

(CA,CX ,CZ,C B )£V;+C 

Proposition 12.51 above tells us that, if C is any classical 
q-ary code of length n and size M such that the minimum 
distance d 1 - of its dual is greater than or equal to d z , then any 
coset of C is an orthogonal array of level q and of strength 
exactly d z — l. In other words, there are exactly JJ^-i vectors 
(ci,cx,c z ,c B ) G v, ; + C for any fixed (c A ,c z ) 6 F^ -1 . 
Thus, for i = j, the sum on the right hand side of Equation 
( IIV. 17b is -4t=t, which is independent of i. By Theorem 14.1 
we have an asymmetric quantum code Q with parameters 
((n,K,d z /d x )) q . M 

Theorem 4.5: Let q — r 2 be an even power of a prime p. 
For i = 1, 2, let Ci be a classical additive code with parameters 
(n, Ki, di) q . If C] 1 * 1 C C2, then there exists an asymmetric 
quantum code Q with parameters ((n, rip^ , d z /d x )) q where 

= {c?i,d 2 }- 

Proof: We take C = C^*' in Theorem 14.41 above. Since 
C^' C C7 2 , we have C 2 = C^*' © C , where C" is an F r - 
submodule of C7q and © is the direct sum so that \C'\ = ' ±) . 

i I I | C -L t r| 



Let C = {vi,..-,v K }, where K 

l^i l 

d Ul = d(C ±tr ) = d{C x ) = dx and 
d v = min {wt# (v^ — Vj + c) : 1 < i ^ j < K , c G C} 

= min |wt ff (v + c) : ^ v G C , c G C^ tr | > c? 2 - 



Theorem 14.51 can now be used to construct quantum codes. 
In this paper, all computations are done in MAGMA 
version V2.16-5. 

The construction method of Theorem 14.51 falls into 
what some have labelled the CSS-type construction. It is 
noted in ll32l Lemma 3.3] that any CSS-type F 9 -linear 
[[n, k, d z /d x ]] q -code satisfies the quantum version of the Sin- 
gleton bound 

k < n — d x — d z + 2. 

This bound is conjectured to hold for all asymmetric quantum 
codes. Some of our codes in later sections attain k = n — d x — 
d z + 2. They are printed in boldface throughout the tables and 
examples. 



V. Additive Codes over F 4 

Let F 4 := {0,1, uj,uj 2 = uj}. For x G F 4 , x — x 2 , the 
conjugate of x. By definition, an additive code C of length 
n over F4 is a free F 2 -module. It has size 2 l for some < 
I < 2n. As an F 2 -module, C has a basis consisting of / basis 
vectors. A generator matrix of C is an I x n matrix with entries 
elements of F 4 whose rows form a basis of C. 

Additive codes over F 4 equipped with the trace Hermitian 
inner product have been studied primarily in connection to 
designs (e.g. [26]) and to stabilizer quantum codes (e.g. ifTBI 
and |124l Sec. 9.10]). It is well known that if C is an additive 
(n, 2') 4 -code, then C tr is an additive (n, 2 2n ~') 4 -code. 

To compute the weight enumerator of C ±tr we use Equation 
(HP) with q = 4 



W c m, (X, Y) = i W C (X + 3F, X - Y). 



(VI) 



Remark 5.1: If the code C is F 4 -linear with parameters 
[n, k, d]i, then C ±H = C ±tr . This is because C ±H is of size 
^n-fc _ 2 2n ~ 2k which is also the size of C 1 - 11 . Alternatively, 
one can invoke ifTTl Th. 3]. 

From here on, we assume the trace Hermitian inner product 
whenever additive F 4 codes are discussed and the Hermitian 
inner product whenever F 4 -linear codes are used. 

Two additive codes C\ and C 2 over F 4 are said to be 
equivalent if there is a map sending the codewords of one 
code onto the codewords of the other where the map consists 
of a permutation of coordinates, followed by a scaling of 
coordinates by elements of F 4 , followed by a conjugation of 
the entries of some of the coordinates. 

VI. Construction from Extremal or Optimal 
Additive Self-Dual Codes over F 4 



As a direct consequence of Theorem 14.51 we have the 
following result. 



SUBMITTED TO IEEE TRANSACTIONS ON INFORMATION THEORY, REVISED ON MARCH 15, 2011 



6 



Theorem 6.1: If C is an additive self-dual code of parame- 
ters (n,2 n ,d)4, then there exists an [[n,0,d z /d x }]4 asymmet- 
ric quantum code Q with d z = d x = d(C ±tr ). 

Additive self-dual codes over F4 exist for any length n since 
the identity matrix /„ clearly generates a self-dual (n, 2™, 1)4- 
code. Any linear self-dual [n, n/2, c^-code is also an additive 
self-dual (n, 2™, d)4-code. 

Definition 6.2: A self-dual (n, 2™, d^-code C is Type II if 
all of its codewords have even weight. If C has a codeword 
of odd weight, then C is Type I. 

It is known (see ||3T1 Sec. 4.2]) that Type II codes of length n 
exist only if n is even and that a Type I code is not F4-linear. 
There is a bound in |[3"T1 Th. 33] on the minimum weight of 
an additive self-dual code. If dj and du are the minimum 
weights of Type I and Type II codes of length n, respectively, 
then 

!2|_fJ +1, if n = (mod 6) 
2L|J+3, ifn = (mod 6) , 
2[fJ+2, otherwise (VU) 

ft 

du < 2L-J +2. 

A code that meets the appropriate bound is called extremal. 
If a code is not extremal yet no code of the given type can 
exist with a larger minimum weight, then we call the code 
optimal. 

The complete classification, up to equivalence, of additive 
self-dual codes over F4 up to n = 12 can be found in [13]. The 
classification of extremal codes of lengths n — 13 and n = 14 
is presented in [33]. Many examples of good additive codes 
for larger values of n are presented in [19], l33l . and OH. 

Table Q] summarizes the results thus far and lists down the 
resulting asymmetric quantum codes for lengths up to n = 30. 
The subscripts / and // indicates the types of the codes. The 
superscripts e ° , b indicate the fact that the minimum distance d 
is extremal, optimal, and best-known (not necessarily extremal 
or optimal), respectively. The number of codes for each set of 
given parameters is listed in the column under the heading 
num. 

Remark 6.3: 1) The unique additive (12, 2 12 , 6)4-code 
is also known as dodecacode. It is well known that 
the best Hermitian self-dual linear code is of parameters 
[12,6,4] 4 . 

2) In [34], four so-called additive circulant graph codes 
of parameters (30, 2 30 , 12)4 are constructed without 
classification. It is yet unknown if any of these four 
codes is inequivalent to the one listed in lfT9l . 

VII. Construction from Self-Orthogonal Linear 
Codes 

It is well known (see ll24l Th. 1.4.10]) that a linear code C 
having the parameters [n, k, d]^ is Hermitian self-orthogonal 
if and only if the weights of its codewords are all even. 

Theorem 7.1: If C is a Hermitian self-orthogonal code of 
parameters [n, k, d]^, then there exists an asymmetric quantum 
code Q with parameters [[n,n — 2k,d z /d x ]}4, where 

d x = d z = d(C x «). (VH.1) 



Proof: Seen as an additive code, C is of parameters 
(n, 2 2k ,d)4 with C ±tr being the code C ±H seen as an 
(n,2 2n ~ 2k ,d ±tr ) additive code (see Remark [STTb . Applying 
Theoremg3]by taking C x = C u > = C 2 to satisfy C^' C C 2 
completes the proof. ■ 

Example 7.2: Let n be an even positive integer. Consider 
the repetition code [n, 1, 71)4 with weight enumerator 1 + 3Y n . 
Since the weights are all even, this F4-linear code is Hermi- 
tian self-orthogonal. We then have a quantum code Q with 
parameters [[n, n 2, 2/2]] 4 . 

Table [II] below presents the resulting asymmetric quantum 
codes based on the classification of self-orthogonal F4-linear 
codes of length up to 29 and of dimensions 3 up to 6 as 
presented in 191. 1. Bouyukliev [6| shared with us the original 
data used in the said classification plus some additional results 
for lengths 30 and 31. 

Given fixed length n and dimension k, we only consider 
[n, k, decodes C with maximal possible value for the min- 
imum distances of their duals. For example, among 12 self- 
orthogonal [10, 4, 4]4-codes, there are 4 distinct codes with 
d ±H = 3 while the remaining 8 codes have d ±H = 2. We take 
only the first 4 codes. 

The number of distinct codes that can be used for the 
construction of the asymmetric quantum codes for each set 
of given parameters is listed in the fourth column of the table. 

Comparing some entries in Table [II] say, numbers 5 and 
6, we notice that the [[9, 3, 3/3]]4-code has better parameters 
than the [[9, 1, 3/3]]4-code does. Both codes are included in the 
table in the interest of preserving the information on precisely 
how many of such codes there are from the classification 
result. 

In |[T8l Table 7], examples of F4-linear self-dual codes for 
even lengths 2 < n < 80 are presented. Table [III] lists down 
the resulting asymmetric quantum codes for 32 < n < 80. 

For parameters other than those listed in Table HT1 we do not 
have complete classification just yet. The Q-extension program 
described in [7] can be used to extend the classification effort 
given sufficient resources. Some classifications based on the 
optimality of the minimum distances of the codes can be found 
in (8 1 and in [36|, although when used in the construction of 
asymmetric quantum codes using our framework, they do not 
yield good d z — d x relative to the length n. 

Many other F4-linear self-orthogonal codes are known. 
Examples can be found in [11 Table II], ll28l . as well as 
from the list of best known linear codes (BKLC) over F4 as 
explained in (17). 

Table [W] presents more examples of asymmetric quantum 
codes constructed based on known self-orthogonal linear codes 
up to length n = 40. The list of codes in Table [W] is by no 
means exhaustive. It may be possible to find asymmetric codes 
with better parameters. 

For lengths larger than n = 40, ll20l provides some known 
F4-linear codes of dimension 6 that belong to the class of 
quasi-twisted codes. Based on the weight distribution of these 
codes ll20l Table 3], we know which ones of them are self- 
orthogonal. Applying Theorem 14.51 to them yields the 12 
quantum codes listed in Table [V] 
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TABLE I 

Best-Known Additive Self-Dual Codes over F 4 for n < 30 and the Resulting Asymmetric Quantum Codes 



n 


di 


numj 


Ref. 


Code Q 


dii 


num/j 


Ref. 


Code Q 


n 


di 


num; 


Ref. 


Code Q 


2 


1° 


1 


[13] 


[[2,0, 1/1]] 4 


2 e 


1 


[13 




[[2, 0,2/2H 4 


3 


2 e 


1 


(13) 


[[3,0,2/2JJ 4 


4 


2 e 


1 


m 


[[4,0,2/2]] 4 


2 e 


2 


e 




[[4,0,2/2]] 4 


5 


3 e 


1 


El 


[[5,0,3/3]] 4 


6 


3 e 


1 


E) 


[[6,0,3/3]] 4 


4 e 


1 


E 




|[6,0,4/4]] 4 


7 


3° 


4 


El 


[[7,0,3/3]] 4 


8 


4 e 


2 


fl3l 


[[8,0,4/4]] 4 


4 e 


3 


E 




rrr-, ^ a / at\ 

[[8,0,4/4]] 4 


9 


4 e 


8 


El 


[[9,0,4/4]] 4 


10 


4 e 


101 


CD 


[[10,0,4/4]] 4 


4 e 


19 


e 




[[10, 0, 4/4]] 4 


11 


5 e 


1 


El 


[[ll,0,5/5]] 4 


12 


5 e 


63 


ITU 


[[12,0, 5/5]] 4 


6 e 


1 


13 




[[12, 0, 6/6]] 4 


13 


5° 


85845 


(331 


[[13,0, 5/5]] 4 


1 A 
14 


D 


L 


rm 


rri a n r /fill . 

[[14, U, D/DJJ 4 


fi e 






E 




rh a n fi /fill . 

[[14, U, D/DJJ 4 


10 


fi e 


*■> Al lo 




rh n a /All . 

[[lO, U, D/DJJ4 


16 


6 e 


> 8369 


ed 


[[16,0,6/6]] 4 


6 e 


> 112 


m 




[[16,0,6/6]] 4 


17 


7 e 


> 2 


ED 


[[17,0,7/7]]* 


18 


ye 


> 2 


m 


[[18,0,7/7]] 4 


8 e 


> 1 


(33 




[[18,0,8/8]] 4 


19 


7" 


> 17 


(33) 


[[19,0,7/7]] 4 


20 


8 e 


> 3 


ei 


[[20,0,8/8]] 4 


8 e 


> 5 


E 




[[20,0,8/8]] 4 


21 


8 e 


> 2 


El 


[[21,0,8/8]] 4 


22 


8 e 


> 1 


El 


[[22,0,8/8]] 4 


8 e 


> 67 


E 




[[22,0,8/8]] 4 


23 


8 b 


> 2 


El 


[[23,0,8/8]] 4 


24 


8 b 


> 5 


o 


[[24,0,8/8]] 4 


8 b 


> 51 


E 




[[24,0,8/8]] 4 


25 


8" 


> 30 


El 


[[25,0,8/8]] 4 


26 


8 b 


> 49 




[[26,0,8/8]] 4 


8" 


> 161 


(34 




[[26,0,8/8]] 4 


27 


8" 


> 15 


El 


[[27,0,9/9]] 4 


28 


10 


7 






10 e 


> 1 


E 




[[28,0, 10/10]] 4 


29 


ll e 


> 1 


El 


[[29,0,11/11]] 4 


30 


11 


7 


["191 




12 e 


> 1 


119 




[[30,0, 12/12]] 4 













Another family of codes that we can use is the MacDonald 
codes, commonly denoted by Ck.u with k > u > 0. The 
MacDonald codes are linear codes with parameters \(q k — 
q u )/(q — l),k, — g"" 1 ]^. Some historical background and 
a construction of their generator matrices can be found in (4) . 
It is known that these codes are two-weight codes. That is, 
they have nonzero codewords of only two possible weights. 
In iflOl Figures la and 2a], the MacDonald codes are labeled 
SU1. There are q k — q k ~ u codewords of weight q k ^ 1 — 
and q k ~ u — l codewords of weight 

The MacDonald codes satisfy the equality of the Griesmer 
bound which says that, for any [n, k > l,d] 9 -code, 



k-l r 



i=0 



(VII.2) 



Example 7.3: For q — 4, k > u > 1, the MacDonald codes 
are self-orthogonal since both 4' c ~ 1 — 4" _1 and 4 fe ~ 1 are even. 
For a [(4 fc - 4 u )/3,k,A k ~ 1 - 4"- 1 ] 4 -code C fe ,„, we know 
(see H Lemma 4]) that d(C k J) > 3. Using Ck, u and applying 
Theorem 17.11 we get an asymmetric quantum code Q with 
parameters 

- 4«)/3, ((4 fc - 4")/3) - 2k, (> 3)/(> 3)]] 4 . 



[ (4 * 



For k < 5 we have the following more explicit examples. 
The weight enumerator is written in an abbreviated form. For 
instance, (0, 1), (12, 60), (16, 3) means that the corresponding 
code has 1 codeword of weight 0, 60 codewords of weight 12 
and 3 codewords of weight 16. 

1) For k — 3, u = 2, we have the [16, 3, 12]4-code with 
weight enumerator (0, 1), (12, 60), (16, 3). The resulting 
asymmetric QECC is a [[16, 10, 3/3]]4-code. This code 
is listed as number 3 1 in Table |ll] 

2) For k = 4, u = 3, we have the [64, 4, 48]4-code 
with weight enumerator (0, 1), (48, 252), (64, 3). The 
resulting asymmetric QECC is a [[64, 56, 3/3]]4-code. 

3) For k = 4, u = 2, we have the [80, 4, 60] 4 -code 
with weight enumerator (0, 1), (60, 240), (64, 15). The 
resulting asymmetric QECC is a [[80, 72, 3/3]]4-code. 

4) For k — 5, u = 4, we have the [256, 5, 192] 4 -code with 
weight enumerator (0, 1), (192, 1020), (256, 3). The re- 
sulting asymmetric QECC is a [[256, 246, 3/3]] 4 -code. 



5) For k = 5,u = 3, we have the [320, 5, 240] 4 -code 
with weight enumerator (0, 1), (240, 1008), (256, 15). 
The resulting asymmetric QECC is a [[320, 310, 3/3]] 4- 
code. 

6) For k — 5, it = 2, we have the [336, 5, 252] 4 -code with 
weight enumerator (0, 1), (252, 960), (256, 63). The re- 
sulting asymmetric QECC is a [[336, 326, 3/3]] 4 -code. 

VIII. Construction from Nested Linear Cyclic 
Codes 

The asymmetric quantum codes that we have constructed 
so far have d z — d x . From this section onward, we construct 
asymmetric quantum codes with d z > d x . In most cases, d z > 

It is well established that, under the natural correspondence 
of vectors and polynomials, the study of cyclic codes in F™ is 
equivalent to the study of ideals in the residue class ring 

K n = W q [x}/(x n -1). 

The study of ideals in lZ n depends on factoring x n — 1. 
Basic results concerning and the properties of cyclic codes 
can be found in El Ch. 4] or Ch. 7]. A cyclic code C 
is a subset of a cyclic code D of equal length over ¥ q if and 
only if the generator polynomial of D divides the generator 
polynomial of C. Both polynomials divide x n — 1. Once the 
factorization of x n — 1 into irreducible polynomials is known, 
the nestedness property becomes apparent. 

We further require that n be relatively prime to 4 to exclude 
the so-called repeated-root cases since the resulting cyclic 
codes when n is not relatively prime to 4 have inferior 
parameters. See lfl2l p. 976] for comments and references 
regarding this matter. 

Theorem 8.1: Let C and D be cyclic codes of parameters 
[n, k\,di\A and [n, ^2,^2)4, respectively, with CCD, then 
there exists an asymmetric quantum code Q with parameters 
[[n, fc 2 - k 1: d z /d x }} 4 , where 

{d z ,d x } = {d(c^),d 2 }. (vnxi) 

Proof: Apply Theorem 14.51 by taking C\ = C " and 
C2 = D. Since C is an [n, fci,di]4 code, C is an additive 
code of parameters (n, 2 2kl , 1^1)4. Similarly, D is an additive 
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TABLE II 

Asymmetric QECC from Classified Hermitian Self-Orthogonal 
F4-L1NEAR Codes in 15) 



No. 


Code C 


Code Q 


num 


1 


[6, 3, 4J 4 


[[6,0,3/3]] 4 


1 


2 


[7,3,4] 4 


[[7,l,3/3]] 4 


1 


3 


[8,3,4)4 


[[8,2,3/3]] 4 


1 


4 


[8,4, 4] 4 


[[8,0,4/4]] 4 


1 


5 


[9,3,6] 4 


[[9,3,3/3]] 4 


1 


6 


[9,4,4] 4 


[[9,l,3/3]] 4 


2 


7 


[10, 3, 6] 4 


[[10,4,3/3]] 4 


1 


8 


[10,4,4] 4 


[[10,2,3/3]] 4 


3 


9 


[10,5,4] 4 


[[10,0,4/4]] 4 


2 


10 


[11,3,6] 4 


[[ll,5,3/3]] 4 


1 


11 


[11,4,4] 4 


[[ll,3,3/3]] 4 


3 


12 


[11,4,6] 4 


[[ll,3,3/3]] 4 


1 


13 


[11,5,4] 4 


[[ll,l,3/3]] 4 


6 


14 


[12,3,8] 4 


[[12,6,3/3]] 4 


1 


15 


[12,4,6] 4 


[[12,4,4/4]] 4 


1 


16 


[12,5,6] 4 


[[12,2,4/4]] 4 


1 


17 


[12,6,4] 4 


[[12,0,4/4]] 4 


5 


18 


[13,3,8] 4 


[[13, 7, 3/3]] 4 


1 


19 


[13,4,8] 4 


[[13,5,3/3]] 4 


5 


20 


[13,5,6] 4 


[[13,3,4/4]] 4 


1 


21 


[13,6,6] 4 


[[13,l,5/5]] 4 


1 


22 


[14, 3, 10] 4 


[[14,8,3/3]] 4 


1 


23 


[14,4,8] 4 


[[14,6,4/4]] 4 


1 


24 


[14,5,8] 4 


[[14,4,4/4]] 4 


4 


25 


[14,6,6] 4 


[[14, 2, 5/5]] 4 


1 


26 


[14,7,6] 4 


[[14,0,6/6]] 4 


1 


27 


[15,3,10] 4 


[[15,9,3/3]] 4 


1 


28 


[15,4,8] 4 


[[15,7,3/3]] 4 


189 


29 


[15,5,8] 4 


[[15,5,4/4]] 4 


26 


30 


[15,6,8] 4 


[[15,3,5/5]] 4 


3 


31 


[16,3,12] 4 


[[16, 10,3/3]] 4 


1 


32 


[16,4, 10] 4 


[[16,8,3/3]] 4 


38 


33 


[16,5,8] 4 


[[16,6,4/4]] 4 


519 


34 


[16,6,8] 4 


[[16,4,4/4]] 4 


697 


35 


[17, 3, 12] 4 


[[17,ll,2/2]] 4 


4 


36 


[17,4, 12] 4 


[[17,9,4/4]] 4 


1 


37 


[17,5,10] 4 


[[17,7,4/4]] 4 


27 


38 


[18,3, 12] 4 


[[18, 12,2/2]] 4 


45 


39 


[18,4, 12] 4 


[[18, 10,3/3]] 4 


11 


40 


[18,6, 10] 4 


[[18,6,5/5]] 4 


2 


41 


[19,3, 12] 4 


[[19,13,2/2]] 4 


185 


42 


[19,4, 12] 4 


[[19,ll,3/3]] 4 


2570 


43 


[20,3,14] 4 


[[20, 14,2/2]] 4 


10 


44 


[20, 5, 12] 4 


[[20, 10, 3/3]] 4 


4 


45 


[21,3, 16] 4 


[[21,15,3/3]] 4 


1 


46 


[21,4, 14] 4 


[[21,13, 3/3]] 4 


212 


47 


[21,5,12] 4 


[[21,ll,3/3]] 4 


3 


48 


[22,3, 16] 4 


[[22,16,3/3]] 4 


4 


49 


[22,5,14] 4 


[[22, 12, 4/4]] 4 


67 


50 


[23,3,16] 4 


[[23, 17, 2/2]] 4 


46 


51 


[23,4, 16] 4 


[[23, 15, 3/3]] 4 


1 


52 


[24,3,16] 4 


[[24, 18, 2/2]] 4 


614 


53 


[24,4, 16] 4 


[[24, 16, 3/3]] 4 


20456 


54 


[25,3, 18] 4 


[[25,19,2/2]] 4 


6 


55 


[25,4, 16] 4 


[[25, 17, 3/3]] 4 


19 


56 


[26,3,18] 4 


[[26,20,2/2]] 4 


185 


57 


[26,4, 18] 4 


[[26,18, 3/3]] 4 


14 


58 


[27,3,20] 4 


[[27,21,2/2]] 4 


2 


59 


[28,3,20] 4 


[[28,22,2/2]] 4 


46 


60 


[28, 4, 20] 4 


[[28,20,3/3]] 4 


1 


61 


[29,3,20] 4 


[[29,23,2/2]] 4 


850 


62 


[29, 4, 20] 4 


[[29,21,3/3]] 4 


11365 


63 


[30,5,20] 4 


[[30,20,3/3]] 4 


> 90 


64 


[31,4,22] 4 


[[31,23, 3/3]] 4 


1 
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TABLE III 

Asymmetric QECC from Hermitian Self-Dual F 4 -Linear Codes 
based on QU Table 7] for 32 < n < 80 



Code C 


Code Q 


Code C 


Code Q 


[32,16, 10] 4 


[[32,0, IO/IOJJ4 


[58,29,14] 4 


[[58,0, 14/14]] 4 


[34,17, 10] 4 


[[34,0, 10/10]] 4 


[60,30, 16] 4 


[[60,0, 16/16]] 4 


[36, 18, 12] 4 


[[36,0, 12/12]] 4 


[62,31,18] 4 


[[62,0, 18/18]] 4 


[38, 19, 12] 4 


[[38,0, 12/12]] 4 


[64,32,16] 4 


[[64,0, 16/16]] 4 


[40, 20, 12] 4 


[[40,0, 12/12]] 4 


[66,33,16] 4 


[[66,0, 16/16]] 4 


[42,21,12] 4 


[[42,0, 12/12]] 4 


[68, 34, 18] 4 


[[68,0, 18/18]] 4 


[44, 22, 12] 4 


[[44,0, 12/12]] 4 


[70,35,18] 4 


[[70,0, 18/18]] 4 


[46, 23, 14] 4 


[[46,0, 14/14]] 4 


[72,36,18] 4 


[[72,0, 18/18]] 4 


[48, 24, 14] 4 


[[48,0, 14/14]] 4 


[74, 37, 18] 4 


[[74,0, 18/18]] 4 


[50,25, 14] 4 


[[50,0, 14/14]] 4 


[76,38,18] 4 


[[76,0, 18/18]] 4 


[52,26, 14] 4 


[[52,0, 14/14]] 4 


[78,39, 18] 4 


[[78,0, 18/18]] 4 


[54,27, 16] 4 


[[54,0, 16/16]] 4 


[80, 40, 20] 4 


[[80,0, 20/20]] 4 


[56,28, 14] 4 


[[56,0, 14/14]] 4 







code of parameters (n, 2 2k2 , ^2)4- The values for d z and d x 
can be verified by simple calculations. ■ 
Example 8.2: Let C be the repetition [n, 1, n]4-code gener- 
ated by the polynomial (x n + l)/(x + 1). If we take C = D in 
Theorem 18.11 then we get a quantum code Q with parameters 
[[n,0,n/2]] 4 . 

Tables |VT] and I VII I list examples of asymmetric quantum 
codes constructed from nested cyclic codes up to n = 25. We 
exclude the case C = D since the parameters of the resulting 
quantum code Q are [[n, 0, d(C)/2]] 4 which are never better 
than those of the code Q in Example 18.21 Among the resulting 
codes Q of equal length and dimension, we choose one with 
the largest d z ,d x values. For codes Q with equal length and 
distances, we choose one with the largest dimension. 

IX. Construction from Nested Linear BCH Codes 

It is well known (see STU Sec. 3]) that finding the min- 
imum distance or even finding a good lower bound on the 
minimum distance of a cyclic code is not a trivial problem. 
One important family of cyclic codes is the family of BCH 
codes. Their importance lies on the fact that their designed 
distance provides a reasonably good lower bound on the 
minimum distance. For more on BCH codes, ll24l Ch. 5] can 
be consulted. 

The BCH Code constructor in MAGMA can be used to 
find nested codes to produce more asymmetric quantum codes. 
Table IVTlIl lists down the BCH codes over F4 for n = 27 to 
n = 51 with n coprime to 4. For a fixed length n, the codes 
are nested, i.e., a code C with dimension k\ is a subcode of 
a code D with dimension hi > k\. The construction process 
can be done for larger values of n if so desired. 

The range of the designed distances that can be supplied 
into MAGMA to come up with the code C and the actual 
minimum distance of C are denoted by 5(C) and d(C), 
respectively. The minimum distance of C ±tr , which is needed 
in the computation of d z , d x , is denoted by d(C ±tr ). To save 
space, the BCH [n, l,n.] 4 repetition code generated by the all 
one vector 1 is not listed down in the table although this code 
is used in the construction of many asymmetric quantum codes 
presented in Table llXl 

Table llXl presents the resulting asymmetric quantum codes 
from nested BCH Codes based on Theorem 14.51 The inner 
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TABLE VI 

Asymmetric QECC from Nested Cyclic Codes 



No. 


Codes C and D 


Generator Polynomials of C and of D 


Code Q 


1 


[3, 1,3J 4 
[3,2, 2] 4 


(x + l)(x + w) 
(x + 1) 


[[3,l,2/2]] 4 


2 


[5, 1, 5] 4 
[5,3, 3] 4 


(x 2 + UIX + l)(x 2 + U1 2 X + 1) 
(x 2 + UJ 2 X + 1) 


[[5,2,3/2]] 4 


3 


[7,1,7] 4 
[7, 4, 3] 4 


(x 3 + x + l)(x 3 + X 2 + 1) 
(x 3 + X + 1) 


[[7,3,3/2]] 4 


4 


[7, 3, 4] 4 
[7, 4, 3] 4 


(x 3 + x + l)(x + !) 
(x 3 + X + 1) 


[[7,l,3/3]] 4 


5 


[9, 1,9] 4 
[9,2,6] 4 


(x + w)(x + uj 2 )(x 3 + w)(x 3 + ui 2 ) 
(x + w 2 )(x 3 + w)(x 3 + w 2 ) 


[[9,l,6/2]] 4 


6 


[9, 1,9] 4 


(x + w)(x + w 2 )(x 3 + w)(x 3 + w 2 ) 


[[9,4,3/2]] 4 




[9,5,3] 4 


(x + cj)(x 3 + u>) 




7 


[9, 1,9] 4 
[9,8, 2] 4 


(x + w)(x + uj 2 )(x 3 + w)(x 3 + ui 2 ) 
(x + cj) 


[[9,7,2/2]] 4 


8 


[11,5,6] 4 


(x + l)(x 5 + u?x 4 + x 3 +x 2 +uix + l) 


[[ll,l,5/5]] 4 




[11, 6, 5] 4 


/^i, 94, ^ . 9, , -i \ 

(x J + w 2 x 4 + a; 3 + x 2 + tux + 1) 




9 


[11,1, Ilk 
[11,6, 5] 4 


(x 11 + l)/(x + 1) 

(x 5 + WI 4 + X 3 + X 2 + U] 2 X + 1) 


[[ll,5,5/2]] 4 


10 


[13,6,6] 4 
[13,7,5] 4 


(x + l)(x 6 + ujx 5 + w 2 x 3 + ujx + 1) 
(x 6 + ujx 5 + tj 2 x 3 + + 1) 


[[13,l,5/5]] 4 


11 


[13,1,13] 4 
[13,7,5] 4 


(x 13 + l)/(x + 1) 

/ ft ^ Q ^ \ 

(x D + wx° + tj 2 x 3 + + 1) 


[[13,6,5/2]] 4 


12 


[15,3, 11] 4 
[15,4,9] 4 


(x 15 + l)/((x + l)(x 2 + uj 2 x + uj 2 )) 

(x 15 + l)/((x + l)(x + ui){x 2 + UJ 2 X + UJ 2 )) 


[[15,l,9/3]] 4 


13 


[15,6,8] 4 
[15,7,7] 4 


(x 9 + ujx 8 + x 7 + x 5 + ra 4 + w 2 x 2 + to< 2 x + 1) 

(x 8 + U) 2 X 7 + uix b + UJX° + UJ 2 X 4 + X 3 + X 2 + UJX + 1) 


[[15, 1, 7/5]] 4 


14 


[15,7,7] 4 
[15,8, 6] 4 


(x 8 + u> 2 x 7 + U)X b + UJX 5 + UJ 2 X 4 + X 3 + X 2 + UJX + 1) 
/ 7 . ft. . zl, 9, 9 . 9\ 

(x 7 + x b + ra 4 + x 2 + w 2 x + u> 2 ) 


[[15,l,6/6]] 4 


15 


[15, 1, 15] 4 
[15,3, 11] 4 


(x 15 + l)/(x + 1) 

(x 15 + l)/((x + l)(a; 2 + uj 2 x + uj 2 )) 


[[15,2,ll/2]] 4 


16 


[15,3, 11] 4 
[15, 5, 8] 4 


(x 15 + l)/((x + l)(a; 2 + u?x + w 2 )) 

+ l)/((x + l)(a; 2 + w 2 z + uj 2 )(x 2 + uj 2 x + 1)) 


[[15,2,8/3]] 4 


17 


[15,6, 8] 4 
[15,8,6] 4 


(x 15 + l)/((x 2 + + uj)(x 2 + UJ 2 X + uj 2 )(x 2 + UJ 2 X + 1)) 
(x 7 + x b + UJX 4 + X 2 + W 2 2I + w 2 ) 


[[15,2, 6/5]] 4 


18 


[15, 1, 15] 4 
[15,4, 9] 4 


(x 15 + l)/(x + 1) 

+ l)/((x + l)(x + w)(a; 2 + uj 2 x + w 2 )) 


[[15,3,9/2]] 4 


19 


[15,8,6] 4 
[15, 12, 3] 4 


x 7 + UJX 6 + UJ 2 X 4 + UJ 2 X 2 + UJX + UJ 2 
X 3 +X 2 +UJ 2 


[[15,4,7/3]] 4 


20 


[15, 1, 15] 4 
[15, 5, 8] 4 


(x 15 + l)/(x + 1) 

(x ls + l)/((x + l)(a; 2 + u) 2 x + ui 2 )(x 2 + u) 2 x + 1)) 


[[15,4,8/2]] 4 


21 


[15,4, 10] 4 


(x ls + l)/(x 4 + UJ 2 X 3 + UJX 2 +UJX + W) 

« OK 9/1 "39 ^ 
X b + U) 2 X° + W 2 X 4 + X 3 + X 2 +UJ-X + I 


[[15,5,5/4]] 4 




[15,9, 5] 4 




22 


[15, 1, 15] 4 
[15,7, 7] 4 


(x 15 + l)/(x + 1) 

(X 8 + W 2 2I 7 + ra b + U1X-' + UJ 2 X 4 + X 3 + X 2 + UJX + 1) 


[[15,6,7/2]] 4 


23 


[15,3,11] 4 
[15,9,5] 4 


(x 15 + l)/((x + l)(a; 2 + u?x + uj 2 )) 

/ft i"» /I 99 9 -«\ 

(x 6 + ujx-' +X 4 + X 3 + U) 2 X 2 + UJ 2 X + 1) 


[[15,6,5/3]] 4 


24 


[15,1,15] 4 
[15,8,6] 4 


(x 15 + l)/(x + 1) 

(x 7 + X 6 + UJX 4 + X 2 + UJ 2 X + UJ 2 ) 


[[15,7,6/2]] 4 


25 


[15,1,15] 4 
[15,9,5] 4 


(x 15 + l)/(x + 1) 

(x 6 + UJX 5 + X 4 + X 3 + UJ 2 X 2 + UJ 2 X + 1) 


[[15,8,5/2]] 4 


26 


[15,3,11] 4 
[15,12, 3] 4 


(x 15 + l)/(> 3 +UJ 2 X 2 +UJ 2 ) 
x 3 +x 2 +UJ 2 


[[15,9,3/3]] 4 


27 


[15, 1, 15] 4 
[15,12, 3] 4 


(x 16 + l)/(x + 1) 
x 3 + x 2 +UJ 2 


[[15,ll,3/2]] 4 


28 


[15, 1, 15] 4 
[15,14, 2] 4 


(x 15 + l)/(x + 1) 
(x + Uj) 


[[15,13,2/2]] 4 


29 


[17, 12,4] 4 
[17, 13, 4] 4 


(x 5 + UI 3 + UJX 2 + 1) 
(x 4 + X 3 +UJ 2 X 2 + X + 1) 


[[17,l,9/4]] 4 


30 


[17,8,8] 4 


(x 9 + ujx 8 + w 2 a; 7 + w 2 x 6 + u) 2 x 3 + uj 2 x 2 + ujx + 1) 


[[17,l,7/7]] 4 




[17,9, 7] 4 


/tt 9 T OK OA O 'i O -«\ 
(x 8 + U) 2 X 7 + U1 2 X° + UJ 2 X 4 + W 2 X 3 + U) 2 X + 1) 


31 


[17,1,17] 4 
[17, 5, 9]4 


(x 17 + l)/(x + 1) 

/ 17 i i \ // 5 i 2 4 i 23, 22, 2 ii\ 
(x + l)/(x + Ul X + W X° + U 1 + U I + 1) 


[[17,4,9/2]] 4 


32 


[17,4, 12] 4 
[17,8,8] 4 


(x 17 + l)/(x 4 + X 3 + CJX 2 + X + 1) 

(x 9 + Ul 8 + UJ 2 X 7 + W 2 X 6 + W 2 X 3 + U) 2 X 2 +UJX + 1) 


[[17,4,8/4]] 4 


33 


[17,4, 12] 4 
[17,9,7] 4 


(x 17 + l)/(x 4 + X 3 + UJX 2 + X + 1) 

(x 8 + W 2 X 7 + U1 2 X 5 + U) 2 X 4 + u?x 3 + W 2 X + 1) 


[[17,5,7/4]] 4 


34 


[17,1,17] 4 
[17,9,7] 4 


(x 17 + l)/(x + 1) 

(x 8 + UJX 7 + UJX 5 + UJX 4 + CJX 3 + tux + 1) 


[[17,8,7/2]] 4 


35 


[17,1,17] 4 
[17,13,4] 4 


(x 17 + l)/(x + l) 

(x 4 + X 3 + W 2 X 2 + X + 1) 


[[17, 12,4/2]] 4 
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TABLE VII 

Asymmetric QECC from Nested Cyclic Codes Continued 



No. 


Codes C and D 


Generator Polynomials of C and D 


Code Q 


36 


[19 


9,8] 4 


(x + 


l)(x 9 + w 2 x 8 + ui 2 x b + ui 2 x 5 + ujx 4 + ujx 3 + ujx + 


1) 


[[19 


l, 7 / 7 ]k 




[19 


10, 7] 4 


/ Q 

(x 9 - 


f W 2 X 8 + UJ 2 X b + U1 2 X J + UJX 4 + UJX 3 + ujx + 1) 








37 


[19 


1, 19] 4 


(x 19 


+ l)/(x + l) 




[[19 


9,7/2]] 4 




[19 


10, 7] 4 


(x 9 - 


& . ft . ^ , 9 zl , 9 ,; t . 9 ,-<\ 
f [JX 8 + uix b + WX J + W 2 X 4 + UJ 2 X 3 + UJ 2 X + 1) 








38 


[21 


1, 21] 4 


/ 91 

(x 21 


+ l)/(x + l) 




[[21 


l,14/2]] 4 




[21 


2, 14] 4 


1 91 

(x 21 


■i \ I / 9 9 . \ 

+ l)/(x 2 + W 2 X + uj) 








39 


[21 


4, 12] 4 


I 91 


+ l)/(x 4 + ra 5 + w^x^ + x + 1) 




[[21 


3,ll/3]] 4 




[21 


7, 11] 4 




f ra u + W 2 X 12 + U) 2 X 10 + X s + u 2 x 7 + X 6 + CJ 2 X 4 


+ U) 2 X 2 + UJX + 1 






40 


[21 


4, 12] 4 


/ 91 


i i \ / / A i 9^i 9i 

+ l)/(x 4 + U> 2 X J + WX 2 + X + 1) 




[[21 


4,9/3]] 4 




[21 


8, 9] 4 


(x 21 


i \ / / Q . T . ft, ^, /I - 9Q, 9. 

+ l)/(x 8 + X 7 + WX 6 + UI J + X 4 + W 2 X d + X 2 + X 


+ 0)) 






41 


[21 


1, 21]4 


I 91 
(X 21 


+ l)/(x + l) 




[[21 


3, 12/2]] 4 




[21 


4, 12] 4 


(x 21 


+ l)/((x + l)(x A + W 2 X 2 + 1)) 








42 


[21 


7, 11] 4 


(x 21 


+ l)/(x 7 + UJ 2 X @ + X 4 + X 3 + u 2 x + 1) 




[[21 


3,8/5]] 4 




[21 


10, 8] 4 


(x 11 


1H S 7 ft ^ /I 99 

+ u)x w + x 8 + x 7 + x 6 + x° + ivx 4 + ra j + u 2 x 2 


f A + i) 




43 


[21 


4, 12] 4 


(x 21 


+ l)/(x 4 + x s + wx 2 + W 2 X + 1) 


[[21 


4,9/3]] 4 




[21 


8, 9] 4 


(x 21 


+ l)/(x 8 + WX 7 + W 2 X 6 + X° + U) 2 X 4 + U)X A + u>x 2 


+ uj) 






44 


[21 


7, 11] 4 


(x 21 


\ i / T 9ft A 9 -«\ 

+ l)/(x 7 + UJ 2 X b + x 4 + x- 3 + U 2 X + 1) 




[[21 


4,6/5]] 4 




[21 


11,6] 4 


(x 21 


+ l)/(x 11 + X 8 + w 2 x 7 + x 2 + w) 








45 


[21 


1, 21] 4 


1 91 
(x 21 


+ l)/(x + l) 




[[21 


6,ll/2]] 4 




[21 


7, 11] 4 


(x 21 


-t \ j / T 9ft /I 9 

+ l)/(x 7 + U) 2 X b + X 4 + X A + U) 2 X + 1) 








46 


[21 


4, 12] 4 


1 91 

(x zl 


+ 1)/(X 4 + X 3 + UJX 2 + LU 2 X + 1) 




[[21 


6,8/3]] 4 




[21 


10,8] 4 




1H S 7 ft K A 'i 99 

+ ux u> + x s + x 7 + x b + x J + m 4 + ra J + tj 2 x 2 


+ w 2 x + l) 






47 


[21 


7, 11] 4 




i i \ / /■ 7 i 9fii 4i 9 

+ + w z r + + or + u z x + 1) 


[[21 


7,5/5]] 4 




[21 


14, 5] 4 


7 , 

X 7 + 


ft . A . ^ , 9 
x b + X 4 + U1X 3 + W 2 X + 0) 








48 


[21 


1, 21] 4 


/ 91 

(x 21 


+ l)/(x + l) 




[[21 


7,9/2]] 4 




[21 


8, 9] 4 


(x 21 


+ l)/(x 8 + ujx 7 + ui 2 x b + x 5 + tu 2 x 4 + U)X 3 + uix 2 


+ w) 






49 


[21 


4, 12] 4 


(x 21 


+ l)/(x 4 + X 3 + WX 2 + U) 2 X + 1) 




[[21 


7,6/3]] 4 




[21 


11,6] 4 


(x 10 


O S 7 ft ^ /I 99 9\ 

+ UX J + x s + ujx 7 +x b + x° + x 4 + U) 2 X 2 + u> 2 ) 




50 


[21 


1, 21] 4 


i 91 

(x 2i 


+ l)/(x + l) 




[[21 


9,8/2]] 4 




[21 


10, 8] 4 


(x 11 


1H ii 7 ft ^ A 'i 99 

+ UJX 10 + X 8 + X 7 + X 6 + x° + ux 4 + wx 3 + U 2 X 2 


+ W 2 X + 1) 


51 


[21 


1, 21] 4 


I 91 
(X 21 


+ l)/(x + l) 




[[21 


10,6/2]] 4 




[21 


11, 6] 4 


(x 10 


+ X 7 + W 2 X 6 + X 4 + UJX 2 + tu 2 ) 








52 


[21 


4, 12] 4 


(x 21 


+ l)/(x 4 + X 3 + UJX 2 + U1 2 X + 1) 




[[21 


10,5/3]] 4 




[21 


14,5] 4 


(x 7 - 


f X 6 + X 4 + UJX 3 + w 2 x + w) 








53 


[21 


1, 21] 4 


(x 21 


+ l)/(x + l) 




[[21 


13,5/2]] 4 




[21 


14, 5] 4 


(x 7 - 


- X 6 + X 4 + UJX 3 + w 2 x + uj) 








54 


[21 


1, 21] 4 


(x 21 


+ l)/(x + l) 




[[21 


16,3/2]] 4 




[21 


17,3] 4 


(x + 


w)(x 3 +W 2 X 2 + 1) 








55 


[21 


1, 21] 4 


(x 21 


+ l)/(x + l) 




[[21 


19,2/2]] 4 




[21 


20, 2] 4 


(x + 


UJ) 








56 


[23 


11, 8] 4 


(x + 


l)(x n + x 10 + X 6 + X 5 + x 4 + x 2 + 1) 




[[23 


l, 7 /7]]4 




[23 


12,7] 4 


(x 11 


+ X 10 + X 6 + X 5 + X 4 + X 2 + 1) 








57 


[23 


1,23] 4 


i 9 ,; t 


+ l)/(x + l) 




[[23 


ll,7/2]] 4 




[23 


12,7] 4 


(x 11 


+ X 9 + X 7 + X 6 + x 5 + X + 1) 








58 


[25 


1,25] 4 


/ 25 
(x ° 


+ l)/(x + l) 




[[25 


2, 15/2]] 4 




[25 


3, 15] 4 


(x 25 


+ l)/(x 3 +wx 2 +WX + 1) 








59 


[25 


12,4] 4 


(x 1:i 


+ W 2 X 12 + U1 2 X 11 + X 10 + UJX 8 + X 7 + X 6 + UJX 5 + X 3 + U1 2 X 2 + U) 2 X + 1) 


[[25 


2,4/4]] 4 




[25 


14,4] 4 


(x 11 


+ X 10 + UJX 6 + UIX 5 + X + 1) 








60 


[25 


1,25] 4 


(x 25 


+ l)/(x + l) 




[[25 


4,5/2]] 4 




[25 


5, 5] 4 


(x 25 


+ l)/(x B + l) 








61 


[25 


10,4] 4 


(x 15 


+ U) 2 X U) + U) 2 X 5 + 1) 




[[25 


4,4/3]] 4 




[25 


14, 4] 4 


(x 11 


+ X 10 + UJX b + UJX 5 + X + 1) 








62 


[25 


10,4] 4 


(x 15 


+ Ul 2 X lb + U) 2 X 5 + 1) 




[[25 


5,3/3]] 4 




[25 


15,3] 4 


(x 10 


+ UJX 5 + 1) 








63 


[25 


1,25] 4 


(x 23 


+ l)/(x + l) 




[[25 


12,4/2]] 4 




[25 


13,4] 4 


(x 12 


+ UJX 11 + X 10 + U) 2 X 7 + X 6 + U1 2 X 5 +X 2 +U1X + 1) 








64 


[25 


1,25] 4 


(x 23 


+ l)/(x + l) 




[[25 


14,3/2]] 4 




[25 


15,3] 4 


(x 10 


+ UJX 5 + 1) 








65 


[25 


1,25] 4 


(x 23 


+ l)/(x + l) 




[[25 


22,2/2]] 4 




[25 


23,2] 4 


(X 2 + UJX + 1) 
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TABLE IV 

Asymmetric QECC from Hermitian Self-orthogonalF 4 -Linear 
Codes for n < 40 



TABLE V 

ASYMMETRIC QECC FROM HERMITIAN SELF-ORTHOGONAL 

Quasi-Twisted Codes Found in (20l 



No. 


Code C 


Code Q 


Ref. 


1 


[5, 2, 4J 4 


[[5,l,3/3jj 4 


03 


BKLC] 


2 


[6, 2, 2] 4 


[[6,2,2/2]] 4 


El 




3 


[8, 2, 6] 4 


[[8,4,2/2]] 4 


m 


BKLC] 


4 


[10, 2, 8] 4 


|[10,6,2/2]] 4 


m 


BKLC] 


5 


[14,7, 6] 4 


[[14,0,6/6]] 4 


m 


Table 7] 


6 


[15,2, 12] 4 


[[15,ll,2/2]] 4 


m 


BKLC] 


7 


[16,8,6] 4 


[[16,0,6/6]] 4 


m 


Table 7] 


8 


[20, 2, 16] 4 


[[20, 16,2/2]] 4 


m 


BKLC] 


9 


[20,5, 12] 4 


[[20, 10,4/4]] 4 


m. 


Table II] 


10 


[20, 9, 8] 4 


[[20,2,6/6]] 4 


|28 


p. 788] 


11 


[20, 10,8] 4 


[[20,0,8/8]] 4 


m 


Table 7] 


12 


[22, 8, 10] 4 


[[22,6,5/5]] 4 


(27 




13 


[22, 10, 8] 4 


[[22,2,6/6]] 4 


|27 




14 


[22, 11,8] 4 


[[22,0,8/8]] 4 


m 


Table 7] 


15 


[23, 8, 10] 4 


[[23,7, 5/5]] 4 


(27 




16 


[23,8, 12] 4 


[[23,7, 5/5]] 4 


117 


BKLC] 


17 


[23, 10, 8] 4 


[[23,3,6/6]] 4 


(27 




18 


[24, 5, 16] 4 


[[24, 14, 3/3]] 4 


117 


BKLC] 


19 


[24,8, 10] 4 


[[24,8,5/5]] 4 


(27 




20 


[24,9, 12] 4 


[[24,6,6/6]] 4 


m 


BKLC] 


21 


[24, 12, 8] 4 


[[24,0,8/8]] 4 


m 


Table 7] 


22 


[25,2,20] 4 


[[25,21,2/2]] 4 


m 


BKLC] 


23 


[25,5, 16] 4 


[[25,15,4/4]] 4 


m. 


Table II] 


24 


[25,8, 10] 4 


[[25,9,5/5]] 4 


|27 




25 


[25, 10, 12] 4 


[[25,5,7/7]] 4 


(27 




26 


[26,2,20] 4 


[[26,22,2/2]] 4 


1171 BKLC] 


27 


[26,6, 16] 4 


[[26,14,4/4]] 4 


fTTl BKLC] 


28 


[26,9, 10] 4 


[[26,8,5/5]] 4 


m 




29 


[26, 10, 10] 4 


[[26,6,6/6]] 4 


(27) 


30 


[26, 11, 12] 4 


[[26,4,8/8]] 4 


|17 BKLC] 


31 


[27,6, 16] 4 


[[27, 15,3/3]] 4 


fl7l BKLC] 


32 


[27,9, 10] 4 


[[27,9,5/5]] 4 


(27) 


33 


[27, 10, 10] 4 


[[27,7,6/6]] 4 


(27) 


34 


[27, 12, 12] 4 


[[27,3,9/9]] 4 


fTTl BKLC] 


35 


[28,7, 16] 4 


[[28,14, 5/5]] 4 


fTTl Table II] 


36 


[28,8, 12] 4 


[[28, 12, 5/5]] 4 


ED 


37 


[28, 10, 10] 4 


[[28,8,6/6]] 4 


ED 


38 


[28, 13, 12] 4 


[[28,2, 10/10]] 4 


|T7 BKLC] 


39 


[29,8, 16] 4 


[[29,13, 5/5]] 4 


fTTl BKLC] 


40 


[29, 11, 10] 4 


[[29,7,6/6]] 4 


ED 


41 


[29, 14, 12] 4 


[[29, 1,11/11]] 4 


|T7 BKLC] 


42 


[30,2,24] 4 


[[30,26, 2/2]] 4 


fTTl BKLC] 


43 


[30,5,20] 4 


[[30, 20, 4/4]] 4 


GO] Table 13.2] 


44 


[30,9, 12] 4 


[[30, 12, 5/5]] 4 


ED 


45 


[30, 11, 10] 4 


[[30,8,6/6]] 4 


127 




46 


[30, 15, 12] 4 


[[30,0, 12/12]] 4 


E 


Table 7] 


47 


[31,9, 16] 4 


[[31,13,6/6]] 4 


1171 BKLC] 


48 


[32,6,20] 4 


[[32,20,4/4]] 4 


|20l Table 3] 


49 


[32,9, 14] 4 


[[32,14, 5/5]] 4 


ED 


50 


[32, 11, 12] 4 


[[32,10, 6/6]] 4 


ED 


51 


[33,7, 20] 4 


[[33,19,4/4]] 4 


fTTl BKLC] 


52 


[33,9, 14] 4 


[[33,15, 5/5]] 4 


ED 


53 


[33, 10, 16] 4 


[[33,13,6/6]] 4 


|T7 BKLC] 


54 


[33, 12, 14] 4 


[[33,9,7/7]] 4 


fTTl BKLC] 


55 


[33, 15, 12] 4 


[[33,3,9/9]] 4 


fTTl BKLC] 


56 


[34,9, 18] 4 


[[34, 16, 6/6]] 4 


m 




57 


[34, 13, 14] 4 


[[34,8,8/8]] 4 


1171 BKLC] 


58 


[34, 16, 12] 4 


[[34,2, 10/10]] 4 


fTTl BKLC] 


59 


[35,5, 24] 4 


[[35,25, 3/3]] 4 


fTTl BKLC] 


60 


[35,8,20] 4 


[[35,19,5/5]] 4 


fTTl BKLC] 


61 


[35, 11, 14] 4 


[[35,13,6/6]] 4 


ED 


62 


[35, 17, 12] 4 


[[35,1,11/11]] 4 


fTTl BKLC] 


63 


[36,9, 16] 4 


[[36, 18,4/4]] 4 


ED 


64 


[36, 11, 14] 4 


[[36, 14,6/6]] 4 


ED 


65 


[37,9,20] 4 


[[37, 19,5/5]] 4 


fTTl BKLC] 


66 


[37, 18, 12] 4 


[[37, 1,11/11]] 4 


fTTl BKLC] 


67 


[38,6,24] 4 


[[38,26, 3/3]] 4 


fTTl BKLC] 


68 


[38, 11,18] 4 


[[38,16, 6/6]] 4 


|T7 BKLC] 


69 


[39, 12, 18] 4 


[[39,15, 7/7]] 4 


fTTl BKLC] 


70 


[39,4, 28] 4 


[[39,31,3/3]] 4 


fTTl BKLC] 


71 


[39,7, 24] 4 


[[39,25,4/4]] 4 


|T7 BKLC] 


72 


[40,5,28] 4 


[[40,30,4/4]] 4 


fTTl Table II] 


73 


[40, 15, 16] 4 


[[40,10,7/7]] 4 


ED BKLC] 



Code C 


Code Q 


Code C 


Code Q 


[48,6,32] 4 
[78, 6, 56] 4 
[102,6,72] 4 
[112,6, 80] 4 
[120,6, 86] 4 
[132,6, 94] 4 


[[48,36, 3/3]] 4 
[[78, 66, 4/4]] 4 
[[102,90,3/3]] 4 
[[112, 100, 3/3]] 4 
[[120, 108,4/4]] 4 
[[132, 120, 3/3]] 4 


[144,6, 104] 4 
[150, 6, 108] 4 
[160,6, 116] 4 
[182,6, 132] 4 
[192,6, 138] 4 
[200,6, 144] 4 


[[144, 132,3/3]] 4 
[[150,138,3/3]] 4 
[[160,148,3/3]] 4 
[[182, 170, 3/3]] 4 
[[192, 180, 3/3]] 4 
[[200,188,3/3]] 4 



codes are listed in the column denoted by Code Cj 1 * 1 while 
the corresponding larger codes are put in the column denoted 
by Code Ci- The values for d z ,d x are derived from the last 
column of Table IVIIII while keeping Proposition 14.21 in mind. 

X. Asymmetric Quantum Codes from Nested 
Additive Codes over F 4 



To show the gain that we can get from Theorem 14.51 over 
the construction which is based solely on F 4 -linear codes, we 
exhibit asymmetric quantum codes which are derived from 
nested additive codes. 

An example of asymmetric quantum code with k > can 
be derived from a self-orthogonal additive cyclic code listed as 
Entry 3 in ifTTI Table I]. The code is of parameters (21, 2 16 , 9) 4 
yielding a [[21, 5, 6/6]] 4 quantum code Q by Theorem l4.5l In a 
similar manner, a [[23, 12, 4/4]] 4 quantum code can be derived 
from Entry 5 of the same table. 

Another very interesting example is the (12, 2 12 , 6) 4 dode- 
cacode C mentioned in Remark 1631 Its generator matrix G is 
given in Equation (IX. \\ . 

Let Gd,Ge be matrices formed, respectively, by deleting 
the last 4 and 8 rows of G. Construct two additive codes 
D,E C C with generator matrices Gd and Ge, respec- 
tively. Applying Theorem 14.51 with C\ = D^ 1 and C2 = 
C yields an asymmetric quantum code Q with parameters 
[[12, 2, 6/3]] 4 . Performing the same process to E C C results 
in a [[12,4,6/2]] 4 -code. 



G = 



( 

















1 
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1 


1 
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LO 
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LO 


LO 
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To 
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LO 


LO 




















To 


LO 


1 
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1 


LO 




















1 


To 


LO 


) 



(X.l) 

The next three subsections present more systematic ap- 
proaches to finding good asymmetric quantum codes based 
on nested additive codes. 

A. Construction from circulant codes 

As is the case with linear codes, an additive code C is said 
to be cyclic if, given a codeword veC, the cyclic shift of v is 
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TABLE IX 

Asymmetric QECC from BCH Codes 



No. 


n 


Code C^' 


Code C 2 


Code Q 


No. 


n 


Code C, Xtr 


Code C 2 


Code Q 


1 


27 


[27 


1,27J 4 


[27 


2, 18J 4 


[[27 


1, 18/2JJ 4 


76 


43 


[43,8, 26| 4 


[43 


29,6| 4 


[[43 


21, 6/5JJ 4 


2 




[27 


1,27] 4 


[27 


3,9] 4 


[[27 


2, 9/2]] 4 


77 




[43, 1,43] 4 


[43 


29,6] 4 


[[43 


28,6/2]] 4 


3 




[27 


1,27] 4 


[27 


6,6] 4 


[[27 


5, 6/2]] 4 


78 




[43,8, 26] 4 


[43 


36, 5] 4 


[[43 


28, 5/5]] 4 


4 




[27 


1,27] 4 


[27 


9,3] 4 


[[27 


8, 3/2]] 4 


79 




[43, 1,43] 4 


[43 


36, 5] 4 


[[43 


35, 5/2]] 4 


5 




[27 


1,27] 4 


[27 


18,2] 4 


[[27 


17, 2/2]] 4 


80 


45 


[45, 1, 45] 4 


[45 


3, 33] 4 


[[45 


2,33/2]] 4 


6 


29 


[29 


1,29] 4 


[29 


15, 11] 4 


[[29 


14, ll/2]] 4 


81 




[45, 18, 10] 4 


[45 


20, 9] 4 


[[45 


2,9/6]] 4 


7 


31 


[31 


1,31] 4 


[31 


6,15] 4 


[[31 


5, 15/2]] 4 


82 




[45, 1,45] 4 


[45 


4, 30] 4 


[[45 


3,30/2]] 4 


8 




[31 


21,5] 4 


[31 


26, 3] 4 


[[31 


5, 12/3]] 4 


83 




[45, 15, 11] 4 


[45 


18, 10] 4 


[[45 


3, 10/3]] 4 


9 




[31 


6, 15] 4 


[31 


11, 11] 4 


[[31 


5, ll/4]] 4 


84 




[45, 1,45] 4 


[45 


6, 21] 4 


[[45 


5,21/2]] 4 


10 




[31 


16, 7} 4 


[31 


21,5] 4 


[[31 


5,8/5]] 4 


85 




[45, 15, 11] 4 


[45 


20, 9] 4 


[[45 


5,9/3]] 4 


11 




[31 


11, 11] 4 


[31 


16, 7} 4 


[[31 


5, 7/6]] 4 


86 




[45, 26, 7] 4 


[45 


31,5] 4 


[[45 


5,8/5]] 4 


12 




[31 


1,31] 4 


[31 


11, 11] 4 


[[31 


10, ll/2]] 4 


87 




[45, 1,45] 4 


[45 


8, 18] 4 


[[45 


7, 18/2]] 4 


13 




[31 


16, 7] 4 


[31 


26, 3] 4 


[[31 


10,8/3]] 4 


88 




[45,26,7] 4 


[45 


33,3] 4 


[[45 


7,8/3]] 4 


14 




[31 


6, 15] 4 


[31 


16, 7] 4 


[[31 


10, 7/4]] 4 


89 




[45, 1,45] 4 


[45 


9, 15] 4 


[[45 


8, 15/2]] 4 


15 




[31 


11, 11] 4 


[31 


21,5] 4 


[[31 


10,6/5]] 4 


90 




[45, 18, 10] 4 


[45 


26,7] 4 


[[45 


8, 7/6]] 4 


16 




[31 


1,31] 4 


[31 


16, 7] 4 


[[31 


15,7/2]] 4 


91 




[45, 18, 10] 4 


[45 


28, 6] 4 


[[45 


10, 6/6]] 4 


17 




[31 


11, 11] 4 


[31 


26, 3] 4 


[[31 


15,6/3]] 4 


92 




[45,15, 11] 4 


[45 


26, 7] 4 


[[45 


ll,7/3]] 4 


18 




[31 


6,15] 4 


[31 


21,5] 4 


[[31 


15,5/4]] 4 


93 




[45, 18, 10] 4 


[45 


31,5] 4 


[[45 


13,6/5]] 4 


19 




[31 


1,31] 4 


[31 


21,5] 4 


[[31 


20,5/2]] 4 


94 




[45, 1,45] 4 


[45 


15, 11] 4 


[[45 


14, ll/2]] 4 


20 




[31 


6, 15] 4 


[31 


26, 3] 4 


[[31 


20,4/3]] 4 


95 




[45, 18, 10] 4 


[45 


33, 3] 4 


[[45 


15,6/3]] 4 


21 




[31 


1,31] 4 


[31 


26, 3] 4 


[[31 


25,3/2]] 4 


96 




[45,15, 11] 4 


[45 


31,5] 4 


[[45 


16,5/3]] 4 


22 


33 


[33 


1,33] 4 


[33 


2,22] 4 


[[33 


l,22/2]] 4 


97 




[45, 1,45] 4 


[45 


18, 10] 4 


[[45 


17, 10/2]] 4 


23 




[33 


23,3] 4 


[33 


28,2] 4 


[[33 


5, 12/2]] 4 


98 




[45, 15, 11] 4 


[45 


33,3] 4 


[[45 


18,3/3]] 4 


24 




[33 


18,8] 4 


[33 


23, 3] 4 


[[33 


5, ll/3]] 4 


99 




[45, 1,45] 4 


[45 


20, 9] 4 


[[45 


19, 9/2]] 4 


25 




[33 


8, 11] 4 


[33 


13, 10] 4 


[[33 


5, 10/4]] 4 


100 




[45, 1,45] 4 


[45 


26,7] 4 


[[45 


25, 7/2]] 4 


26 




[33 


13, 10] 4 


[33 


18,8] 4 


[[33 


5,8/6]] 4 


101 




[45, 1,45] 4 


[45 


28,6] 4 


[[45 


27, 6/2]j 4 


27 




[33 


18, 8] 4 


[33 


28,2] 4 


[[33 


10, ll/2]] 4 


102 




[45,1,45] 4 


[45 


31,5] 4 


[[45 


30, 5/2]] 4 


28 




[33 


8, 11] 4 


[33 


18,8] 4 


[[33 


10,8/4]] 4 


103 




[45, 1,45] 4 


[45 


33,3] 4 


[[45 


32,3/2]] 4 


29 




[33 


1,33] 4 


[33 


13, 10] 4 


[[33 


12, 10/2]] 4 


104 




[45, 1,45] 4 


[45 


39,2] 4 


[[45 


38,2/2]] 4 


30 




[33 


8, 11] 4 


[33 


23, 3] 4 


[[33 


15,4/3]] 4 


105 


47 


[47, 1,47] 4 


[47 


24, 11] 4 


[[47 


23, ll/2]] 4 


31 




[33 


1,33] 4 


[33 


18, 8)4 


[[33 


17,8/2]] 4 


106 


49 


[49, 1,49] 4 


[49 


4, 21] 4 


[[49 


3,21/2]] 4 


32 




[33 


8,11] 4 


[33 


28,2] 4 


[[33 


20,4/2]] 4 


107 




[49, 1,49] 4 


[49 


7, 7] 4 


[[49 


6,7/2]] 4 


33 




[33 


1,33] 4 


[33 


23,3] 4 


[[33 


22,3/2]] 4 


108 




[49, 1,49] 4 


[49 


28, 3] 4 


[[49 


27, 3/2]] 4 


34 




[33 


1,33] 4 


[33 


28,2] 4 


[[33 


27,2/2]] 4 


109 


51 


[51,5,35] 4 


[51 


6, 34] 4 


[[51 


l,34/3]] 4 


35 


35 


[35 


14, 7] 4 


[35 


17, 5] 4 


[[35 


3,8/5]] 4 


110 




[51,18, 18] 4 


[51 


19, 17] 4 


[[51 


1, 17/8]] 4 


36 




[35 


1,35] 4 


[35 


6, 15] 4 


[[35 


5, 15/2]] 4 


111 




[51,1,51] 4 


[51 


5, 35] 4 


[[51 


4,35/2]] 4 


37 




[35 


6, 15] 4 


[35 


14, 7] 4 


[[35 


8,7/4]] 4 


112 




[51,6,34] 4 


[51 


10, 27] 4 


[[51 


4,27/4]] 4 


38 




[35 


6,15] 4 


[35 


17, 5] 4 


[[35 


ll,5/4]] 4 


113 




[51,10,27] 4 


[51 


14, 19] 4 


[[51 


4, 19/6]] 4 


39 




[35 


14, 7} 4 


[35 


29,3] 4 


[[35 


15,8/3]] 4 


114 




[51,1,51] 4 


[51 


6, 34] 4 


[[51 


5,34/2]] 4 


40 




[35 


1,35] 4 


[35 


17, 5] 4 


[[35 


16,5/2]] 4 


115 




[51,5,35] 4 


[51 


10, 27] 4 


[[51 


5,27/3]] 4 


41 




[35 


6, 15] 4 


[35 


29,3] 4 


[[35 


23,4/3]] 4 


116 




[51,18, 18] 4 


[51 


23, 14] 4 


[[51 


5, 14/8]] 4 


42 




[35 


1,35] 4 


[35 


29,3] 4 


[[35 


28,3/2]] 4 


117 




[51,39,5] 4 


[51 


47, 2] 4 


[[51 


8,24/2]] 4 


43 


37 


[37 


1,37] 4 


[37 


19,2] 4 


[[37 


18, ll/2]] 4 


118 




[51,6,34] 4 


[51 


14, 19] 4 


[[51 


8, 19/4]] 4 


44 


39 


[39 


1,39] 4 


[39 


2,26] 4 


[[39 


l,26/2]] 4 


119 




[51,10,27] 4 


[51 


18, 18] 4 


[[51 


8, 18/6]] 4 


45 




[39 


1,39] 4 


[39 


2,26] 4 


[[39 


l,26/2]] 4 


120 




[51,1,51] 4 


[51 


10, 27] 4 


[[51 


9,27/2]] 4 


46 




[39 


8, 15] 4 


[39 


9, 13] 4 


[[39 


1, 13/3]] 4 


121 




[51,5, 35] 4 


[51 


14, 19] 4 


[[51 


9, 19/3]] 4 


47 




[39 


21,9] 4 


[39 


27, 3] 4 


[[39 


6, 12/3]] 4 


122 




[51,10,27] 4 


[51 


19, 17] 4 


[[51 


9, 17/6]] 4 


48 




[39 


9, 13] 4 


[39 


15, 10] 4 


[[39 


6, 10/4]] 4 


123 




[51,6,34] 4 


[51 


18, 18] 4 


[[51 


12, 18/4]] 4 


49 




[39 


15, 10] 4 


[39 


21,9] 4 


[[39 


6,9/6]] 4 


124 




[51,1,51] 4 


[51 


14, 19] 4 


[[51 


13, 19/2]] 4 


50 




[39 


1,39] 4 


[39 


8, 15] 4 


[[39 


7, 15/2]] 4 


125 




[51,5, 35] 4 


[51 


18, 18] 4 


[[51 


13, 18/3]] 4 


51 




[39 


8, 15] 4 


[39 


15, 10] 4 


[[39 


7, 10/3]] 4 


126 




[51,6,34] 4 


[51 


19, 17] 4 


[[51 


13, 17/4]] 4 


52 




[39 


1,39] 4 


[39 


9,13] 4 


[[39 


8, 13/2]] 4 


127 




[51,10,27] 4 


[51 


23, 14] 4 


[[51 


13, 14/6]] 4 


53 




[39 


21,9] 4 


[39 


33, 2] 4 


[[39 


12, 12/2]] 4 


128 




[51,5, 35] 4 


[51 


19, 17] 4 


[[51 


14, 17/3]] 4 


54 




[39 


9, 13] 4 


[39 


21,9] 4 


[[39 


12,9/4]] 4 


129 




[51,1,51] 4 


[51 


18, 18] 4 


[[51 


17, 18/2]] 4 


55 




[39 


8, 15] 4 


[39 


21,9] 4 


[[39 


13,9/3]] 4 


130 




[51,6,34] 4 


[51 


23, 14] 4 


[[51 


17, 14/4]] 4 


56 




[39 


1,39] 4 


[39 


15, 10] 4 


[[39 


14, 10/2]] 4 


131 




[51,18, 18] 4 


[51 


35,9] 4 


[[51 


17, 9/8]] 4 


57 




[39 


9,13] 4 


[39 


27, 3] 4 


[[39 


18,4/3]] 4 


132 




[51,1,51] 4 


[51 


19, 17] 4 


[[51 


18, 17/2]] 4 


58 




[39 


8, 15] 4 


[39 


27, 3] 4 


[[39 


19,3/3]] 4 


133 




[51,5, 35] 4 


[51 


23, 14] 4 


[[51 


18, 14/3]] 4 


59 




[39 


1,39] 4 


[39 


21,9] 4 


[[39 


20,9/2]] 4 


134 




[51,1,51] 4 


[51 


23, 14] 4 


[[51 


22, 14/2]] 4 


60 




[39 


9,13] 4 


[39 


33, 2] 4 


[[39 


24,4/2]] 4 


135 




[51,10,27] 4 


[51 


35,9] 4 


[[51 


25,9/6]] 4 


61 




[39 


1,39] 4 


[39 


27, 3] 4 


[[39 


26,3/2]] 4 


136 




[51,6,34] 4 


[51 


35,9] 4 


[[51 


29, 9/4]] 4 


62 




[39 


1,39] 4 


[39 


33, 2] 4 


[[39 


32,2/2]] 4 


137 




[51,10,27] 4 


[51 


39, 5] 4 


[[51 


29, 6/5]] 4 


63 


41 


[41 


1,41] 4 


[41 


11,20] 4 


[[41 


10,20/2]] 4 


138 




[51,5, 35] 4 


[51 


35,9] 4 


[[51 


30, 9/3]] 4 


64 




[41 


21,9] 4 


[41 


31,6] 4 


[[41 


10, 10/6]] 4 


139 




[51,10,27] 4 


[51 


43,3] 4 


[[51 


33, 6/3]] 4 


65 




[41 


11,20] 4 


[41 


21,9] 4 


[[41 


10,9/7]] 4 


140 




[51,6,34] 4 


[51 


39, 5] 4 


[[51 


33, 5/4]] 4 


66 




[41 


1,41] 4 


[41 


21,9] 4 


[[41 


20,9/2]] 4 


141 




[51,1,51] 4 


[51 


35,9] 4 


[[51 


34,9/2]] 4 


67 




[41 


11,20] 4 


[41 


31,6] 4 


[[41 


20, 7/6]] 4 


142 




[51,5, 35] 4 


[51 


39,5] 4 


[[51 


34,5/3]] 4 


68 




[41 


1,41] 4 


[41 


31,6] 4 


[[41 


30,6/2]] 4 


143 




[51,10,27] 4 


[51 


47,2] 4 


[[51 


37,6/2]] 4 


69 


43 


[43 


1,43] 4 


[43 


8,26] 4 


[[43 


7, 26/2]] 4 


144 




[51,6,34] 4 


[51 


43,3] 4 


[[51 


37,4/3]] 4 


70 




[43 


29,6] 4 


[43 


36, 5] 4 


[[43 


7, 14/5]] 4 


145 




[51,1,51] 4 


[51 


39, 5] 4 


[[51 


38,5/2]] 4 


71 




[43 


22,11] 4 


[43 


29,6] 4 


[[43 


7, 12/6]] 4 


146 




[51,5, 35] 4 


[51 


43,3] 4 


[[51 


38, 3/3]] 4 


72 


43 


[43 


1,43] 4 


[43 


15, 13] 4 


[[43 


14, 13/2]] 4 


147 




[51,6,34] 4 


[51 


47,2] 4 


[[51 


41,4/2]] 4 


73 




[43 


22,11] 4 


[43 


36, 5] 4 


[[43 


14, 12/5]] 4 


148 




[51,5, 35] 4 


[51 


47,2] 4 


[[51 


42,3/2]] 4 


74 




[43 


15, 13] 4 


[43 


29,6] 4 


[[43 


14,6/6]] 4 


149 




[51,1,51] 4 


[51 


47, 2] 4 


[[51 


46,2/2]] 4 


75 




[43 


1,43] 4 


[43 


22,11] 4 


[[43 


21,ll/2]] 4 
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TABLE Vin 

BCH Codes over F 4 with 2 < k < n for 27 < n < 51 



TABLE XI 

ASYMMETRIC QUANTUM CODES FROM ADDITIVE 4-ClRCULANT CODES 
FOR n < 30 



No. 


n 


6(C) 


d(C) 


Code C 




1 


27 


2 


2 


[27, 18, 2J 4 


3 


2 




3 


3 


[27,9, 3] 4 


2 


3 




4-6 


6 


[27,6, 6] 4 


2 


4 




7-9 


9 


[27,3, 9] 4 


2 


5 




10 - 18 


18 


[27, 2, 18] 4 


2 


6 


29 


2 


11 


[29, 15, 11] 4 


12 


7 


31 


2-3 


3 


[31,26,3] 4 


16 


8 




4-5 


5 


[31,21,5] 4 


12 


9 




6-7 


7 


[31,16, 7] 4 


8 


10 




8-11 


11 


[31,11,11] 4 


6 


11 




12 - 15 


15 


[31,6, 15] 4 


4 


12 


33 


2 


2 


[33, 28, 2] 4 


18 


13 




3 


3 


[33,23,3] 4 


12 


14 




4-5 


8 


[33, 18, 8] 4 


11 


15 




6 


10 


[33, 13, 10] 4 


6 


16 




7 


11 


[33,8, 11] 4 


4 


17 




8-11 


11 


[33,3, 11] 4 


2 


18 




12 - 22 


22 


[33,2,22] 4 


2 


19 


35 


2 


3 


[35, 29, 3] 4 


16 


20 




3 


3 


[35,23,3] 4 


8 


21 




4-5 


5 


[35, 17,5] 4 


8 


22 




6 


7 


[35, 14, 7] 4 


8 


23 




7 


7 


[35,8, 7] 4 


4 


24 




8-14 


15 


[35,6, 15] 4 


4 


25 




15 


15 


[35,4, 15] 4 


2 


26 


37 


2 


11 


[37, 19, 11] 4 


12 


27 


39 


2 


2 


[39, 33, 2] 4 


18 


28 




3 


3 


[39,27,3] 4 


12 


29 




4-6 


9 


[39,21,9] 4 


12 


30 




7 


10 


[39, 15, 10] 4 


6 


31 




8-13 


13 


[39,9, 13] 4 


4 


32 




14 


15 


[39,8, 15] 4 


3 


33 




15 - 26 


26 


[39,2, 26] 4 


2 


34 


41 


2 


6 


[41,31,6] 4 


20 


35 




3 


9 


[41,21,9] 4 


10 


36 




4-6 


20 


[41,11,20] 4 


7 


37 


43 


2 


5 


[43, 36, 5] 4 


27 


38 




3 


6 


[43,29,6] 4 


14 


39 




4-6 


11 


[43,22, 11] 4 


12 


40 




7 


13 


[43, 15, 13] 4 


6 


41 




8-9 


26 


[43,8,26] 4 


5 


42 


45 


2 


2 


[45, 39, 2] 4 


12 


43 




3 


3 


[45,33,3] 4 


8 


44 




4-5 


5 


[45,31,5] 4 


8 


45 




6 


6 


[45,28,6] 4 


8 


46 




7 


7 


[45,26,7] 4 


8 


47 




8-9 


9 


[45, 20, 9] 4 


6 


48 




10 


10 


[45, 18, 10] 4 


6 


49 




11 


11 


[45, 15, 11] 4 


3 


50 




12 - 15 


15 


[45,9, 15] 4 


2 


51 




16 - 18 


18 


[45,8, 18] 4 


2 


52 




19 - 21 


21 


[45,6, 21] 4 


2 


53 




22 - 30 


30 


[45,4, 30] 4 


2 


54 




31 - 33 


33 


[45,3,33] 4 


2 


55 


47 


2-5 


11 


[47, 24, 11] 4 


12 


56 


49 


2-3 


3 


[49, 28, 3] 4 


4 


57 




4-7 


7 


[49, 7, 7] 4 


2 


58 




8-21 


21 


[49,4, 21] 4 


2 


59 


51 


2 


2 


[51,47,2] 4 


36 


60 




3 


3 


[51,43,3] 4 


24 


61 




4-5 


5 


[51,39,5] 4 


24 


62 




6 


9 


[51,35,9] 4 


22 


63 




7 


9 


[51,31,9] 4 


14 


64 




8-9 


9 


[51,27,9] 4 


10 


65 




10 - 11 


14 


[51,23, 14] 4 


10 


66 




12 - 17 


17 


[51,19, 17] 4 


8 


67 




18 


18 


[51,18, 18] 4 


8 


68 




19 


19 


[51,14, 19] 4 


6 


69 




20 - 22 


27 


[51,10,27] 4 


6 


70 




23 - 34 


34 


[51,6,34] 4 


4 


71 




35 


35 


[51,5, 35] 4 


3 



n 


A, B 


del 


Code Q 


14 


(1, w, w, w, 1, 0, 0), 


2 


[[14,l,6/3]] 4 




(1,0,0, l,£J,0),Oj) 






20 


(tJ, Ul, U, Ul, U), W, U, 0, Ul, 0), 


8 


[[20,4,8/2]] 4 




(ui, 0,lu,0,ui,lu,lJ, u), lJ, ui) 







also in C. It is known (see ifTTl Th. 14]) that any additive cyclic 
(n, 2 fe )4-code C has at most two generators. A more detailed 
study of additive cyclic codes over F4 is given in |23l . 

Instead of using additive cyclic codes, a subfamily which 
is called additive circulant (n, 2 n )^-code in lfl9 1 is used 
for ease of computation. An additive circulant code C has 
as a generator matrix G the complete cyclic shifts of just 
one codeword v = (vx, V2, ■ ■ ■ , v n ). We call G the cyclic 
development of v. More explicitly, G is given by 

/ vi v 2 v 3 ... v n -i v n ^ 

V n V X V 2 ■■■ W„-2 



G 



(X.2) 



\ V 2 V 3 V4 ■ ■ ■ V n Vi J 

To generate a subcode of a circulant extremal self-dual 
code C we delete the rows of its generator matrix G starting 
from the last row, the first row being the generating codeword 
v. We record the best possible combinations of the size of 
the resulting code Q and {d z ,d x }. To save space, only new 
codes or codes with better parameters than those previously 
constructed are presented. 

Table [X] summarizes the finding for n < 30. Zeros on the 
right of each generating codeword are omitted. The number of 
last rows to be deleted to obtain the desired subcode is given 
in the column denoted by del. 

B. Construction from 4-circulant and bordered A-circulant 
codes 

Following 1 19 1, a A-circulant additive (n, 2 n )x-code of even 
length n has the following generator matrix: 

In As. ' 

2 2 

B21 In 



G = 



(X.3) 



where Ii± is an identity matrix of size n/2 and A<i , B s are 
circulant matrices of the form given in Equation (1X.21 >. 

Starting from a generator matrix Gc of an additive 4- 
circulant code C, a matrix Gd is constructed by deleting the 
last r rows of Gc to derive an additive subcode D of C. 
For n < 30 we found three asymmetric quantum codes which 
are either new or better than the ones previously constructed. 
Table IXj presents the findings. Under the column denoted by 
A, B we list down the generating codewords for the matrices 
A and B, in that order. 

Let d = (u, . . . , u) and c be the transpose of d. A bordered 
A-circulant additive (n, 2 n )x-code of odd length n has the 
following generator matrix: 



G = 



e 


1 


d 


1 




A, 


c 


bLi 


In 



(X.4) 
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TABLE X 

Asymmetric Quantum Codes from Additive Circulant Codes for n < 30 



No. 


n 


Generator v 


del 


Code Q 


1 


8 


(57, l,ui,0, 1) 


1 


[[8,0.5,4/2JJ 4 


2 


10 


(57, 1, ui, ui, 0, 0, 1) 


2 


[[10,l,4/3]] 4 


3 






3 


|[10,1.5,4/2]] 4 


4 


12 


(l,0,w,l,w,0, 1) 


2 


[[12, 1, 5/3]] 4 


5 


14 


(w, i, i,tn,o,£j,o, l) 


1 


[[14,0.5,6/3]] 4 


6 






5 


[[14,2.5,6/2]] 4 


7 


16 


(w, 1,57, w, 0,0,0, w, 1) 


2 


[[16,l,6/4]] 4 


8 


16 


(w, 1, 1,0, 0,57, w,0, 1) 


6 


[[16, 3, 6/3]] 4 


9 


16 


(w, 1,5;, w, 0,0,0, w,l) 


7 


[[16,3.5,6/2]] 4 


10 


19 


(1, 0, w,57, l,57,o), 0, 1) 


4 


[[19,2,7/4]] 4 


11 


20 


(57, 57, u, 57, W, 1,0, 0,0, 1, 1) 


2 


[[20, 1, 8/5]] 4 


12 






3 


[[20, 1.5,8/4]] 4 


13 






7 


[[20,3.5,8/3]] 4 


14 


22 


(ul, Ul, Ul, O), 1, 1,57, Ul, 0, O), £J, 0, Ul, O), 1, 1) 


4 


[[22, 2, 8/5]] 4 


15 






6 


[[22,3, 8/4]] 4 


16 






10 


[[22, 5, 8/3]] 4 


17 






11 


[[22,5.5,8/2]] 4 


18 


23 


(1, w, u;, 1, 57, 1, a;, cj, 1) 


2 


[[23,l,8/4]] 4 


19 






6 


[[23,3,8/3]] 4 


20 


25 


(1,1, w,0, 1,57, 1,0, w, 1,1) 


3 


[[25, 1.5,8/5]] 4 


21 






6 


[[25,3, 8/4]] 4 


22 


26 


(1, 0, ui, ui, ui, 57, u>, ui, u>, 0, 1) 


5 


[[26, 2.5,8/4]] 4 


23 






6 


[[26, 3, 8/3]] 4 


24 


27 


(1, 0, <j, 1, ui, 57, cj, 1, <j, 0, 1) 


1 


[[27,0.5,8/5]] 4 


25 


27 


(1, 0, ui, ui, 1,57, 1, a), ui, 0, 1) 


5 


[[27,2.5,8/4]] 4 


26 






6 


[[27,3, 8/3]] 4 


27 


28 


(57, a;, 57, 1, 57, 1, ui, ui, 57, 57, Ul, ul, 0,1, 1) 


1 


[[28,0.5, 10/7]] 4 


28 






2 


[[28, 1, 10/5]] 4 


29 






9 


[[28,4.5, 10/4]] 4 


30 






11 


[[28,5.5, 10/3]] 4 


31 


29 


(1, ui, 0, cj, 57, 1, 57, w, 57, 1, 57, ul, 0, Ul, 1) 


1 


[[29,0.5, ll/7]] 4 


32 






3 


[[29,1.5, ll/6]] 4 


33 






8 


[[29,4, ll/4]] 4 


34 






12 


[[29,6,ll/3]] 4 


35 


30 


(57, 0, 57, ui, 1, w, 0, 57, w, 0, 1, w, 1, 1, 0, 1) 


5 


[[30, 2.5, 12/6]] 4 


36 






6 


[[30,3, 12/5]] 4 


37 






10 


[[30,5, 12/3]] 4 


38 






11 


[[30,5.5, 12/2]] 4 



TABLE XII 

Asymmetric Quantum Codes from Additive Bordered 
4-Circulant Codes for n < 30 



n 


e 


A, B 


del 


Code Q 


23 


Ul 


(S3, 1,57, ui, ui, 1,1,0,0,0, 0), 
(0, 57, ul, ui, ui, ui, 57, 1, 0, 1, ul) 


1 


[[23,0.5, 8/5JJ 4 


23 


Ul 


(S3, 1,57, Ul, ui, 1,1,0,0,0, 0), 
(0, 57, ui, ui, ui, ui, 57, 1, 0, 1, 


4 


[[23,2,8/4]] 4 


23 


Ul 


(1, 1,57, 1,57, 1, 1,0,0,0,0), 
(57, 57, ui, Ul, S3, S3, ui , 0, ui, 0, Ul) 


9 


[[23,4.5,8/2]] 4 


25 


Ul 


(ui, 1,1, ui, S3, 1,0, 1,0, 0,0,0), 

(l,Ul,U],UI,UI,UI,Ul,Ul,l,0,UI,Ul) 


4 


[[25,2,8/5]] 4 


25 


Ul 


(ui, 1,57, 1,1, ui, 0,1, 0,0, 0,0), 
(1, 57, 57, 57, ui,S3, ul, 1, ul, S3, 0, ui) 


10 


[[25,5,8/2]] 4 



where e is one of 0, 1, uj, or ui, and A n -i , B^-i are circulant 

2 2 

matrices. 

We perform the procedure of constructing a subcode D of 
C by deleting the rows of Gc, starting from the last row. For 
n < 30, the five asymmetric quantum codes, either new or of 
better parameters, found can be seen in Table Kill As before, 
under the column denoted by A, B we list down the generating 
codewords for the matrices A and B, in that order. 

Remark 10.1: A similar procedure has been done to the 
generator matrices of s-extremal additive codes found in [3| 
and 11341 as well as to the formally self-dual additive codes 



of 11211 . So far we have found no new or better asymmetric 
codes from these sources. 

Deleting the rows of Gc in a more careful way than 
just doing so consecutively starting from the last row may 
yield new or better asymmetric quantum codes. The process, 
however, is more time consuming. 

Consider the following instructive example taken from 
bordered 4-circulant codes. Let 

P := {1,2,4,5,8,10,12,13,14,15,16}. 

Let C be a bordered 4-circulant code of length n — 23 with 
generator matrix Gc in the form given in Equation iXAi with 
e = lj and with the circulant matrices A, B generated by, 
respectively, 

(uJ, 1, U, lj, lj, 1, 1, 0, 0, 0, 0), and 
(0, ZU, u],u],u],u},<D, 1, 0, 1, lj). 

Use the rows of Gc indexed by the set P as the rows of Gd, 
the generator matrix of a subcode D of C. Using D C C, a 
[[23, 6, 8/2]]4 asymmetric quantum code Q can be constructed. 

If we use the same code C but Gd is now Gc with rows 
3,6,7,9, and 11 deleted, then, in a similar manner, we get a 
[[23,2.5,8/4]] 4 code Q. 
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C. Construction from two proper subcodes 

In the previous two subsections, the larger code C is 
an additive self-dual code while the subcode D of C is 
constructed by deleting rows of Gc- New or better asymmetric 
quantum codes can be constructed from two nested proper 
subcodes of an additive self-dual code. The following two 
examples illustrate this fact. 

Example 10.2: Let C be a self-dual Type II additive code 
of length 22 with generating vector 

v = (oj, u>, u), u), 1, 1,57, u), 0, cj, u), 0,w,(jj, 1, 1, 0, . . ., 0). 

Let Gc be the generator matrix of C from the cyclic devel- 
opment of v. Derive the generator matrices Gd of D and 
Ge of E by deleting, respectively, the last 10 and 11 rows of 
Gc- Applying Theorem 14.51 on E C D yields an asymmetric 
[[22, 0.5, 10/2]] 4 -code Q. 

Example 10.3: Let C be a self-dual Type I additive code 
of length 25 labeled C25.4 in [19] with generating vector 

v = (l,l,w,0,l,Z7J,l,0,u;,l,l,0,0,...,0). 

Let Gc be the generator matrix of C from the cyclic devel- 
opment of v. Derive the generator matrices Gd of D and Ge 
of E by deleting, respectively, the last 5 and 6 rows of Gc- 
An asymmetric [[25, 0.5, 9/4]]4-code Q is hence constructed. 

XI. Conclusions and Open Problems 

In this paper, we establish a new method of deriving asym- 
metric quantum codes from additive, not necessarily linear, 
codes over the field F g with q an even power of a prime p. 

Many asymmetric quantum codes over F4 are constructed. 
These codes are different from those listed in prior works 
(see HI Ch. 17] and |[32ll ) on asymmetric quantum codes. 

There are several open directions to pursue. On F4-additive 
codes, exploring the notion of nestedness in tandem with the 
dual distance of the inner code is a natural continuation if 
we are to construct better asymmetric quantum codes. An 
immediate project is to understand such relation in the class 
of cyclic (not merely circulant) codes studied in [23 1 . 

Extension to codes over F9 or Fi6 is another option worth 
considering. More generally, establishing propagation rules 
may help us find better bounds on the parameters of asym- 
metric quantum codes. 
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